TITLE OF THE INVENTION 

MAP DISPLAY DEVICE AND NAVIGATION DEVICE 

BACKGROUND OF THE INVENTION 
5 Field of the Invention 

[0001] The present invention relates to map display devices 
and navigation devices and, more specifically, to a map display 
device and a navigation device for analyzing information 
externally provided through a communications part , and converting 
10 the information into applicable object models for display on a 
map. 

Description of the Background Art 
[0002] In a conventional type of map display device and 

15 navigation device, information about traffic and road regulations 
from any existing information communications system, and 
information from the Internet are not displayed on a navigation 
map but on a separately-provided schematic map. That is, such 
information is not converted into applicable object models for 

20 display on the navigation map. 

[0003] Here, the existing information communications system 
includes VICS (Vehicle Information and Communication System) , 
wheref rom road information about traffic Jam and accidents is sent 
out in real time through FM multiplex broadcasting, radio beacon, 

25 optical beacon , and the like . 
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[0004] The information about traffic jam often includes link 
numbers assigned to roads to specify which road is jammed. To 
represent such information, the conventional navigation device 
uses a schematic map additionally provided for the purpose. 
5 [0005] If represented on the navigation map, such information 
is not converted into object models applicable for display thereon, 
but a jammed road is accordingly changed merely in color. This 
is because object models prepared for map display are unchangeable, 
and thus color change is the only way left for the conventional 
10 navigation device to display such information without newly 
creating object models. 

[0006] In the recent type of navigation device, an Internet 
browser is additionally installed, and information therefrom is 
displayed on a separately-provided map. Accordingly, with an 
15 communications part internally provided in the device, 
usually- isolated drivers in vehicles can become communicate with 
outside through the Internet. 

[0007] With reference to FIGS. 66 and 67, described next is 
the structure and operation of such conventional map display 

20 device and navigation device. FIG. 66 is a block diagram showing 
the structure of the conventional map display device, which 
includes an input part 2, a map data storage part 3, a map data 
generation part 400, a display 5, and a communications part 7. 
[0008] The input part 2 is provided for functional selection 

25 and point settings in this map display device. Outputted from 
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the input part 2 is instruction information, which is forwarded 
to the map data generation part 400. 

[0009] The map data storage part 3 in advance stores 2D or 3D 
map data indicating a specific area by geographical features, and 
5 in the area, intersections and road connections are defined by 
coordinates, shape, attribute, regulation information, and the 
like. The map data stored in the map data storage 3 is read as 
appropriate by the map data generation part 400 for usage. 
[0010] The communications part 7 transmits /receives 

10 information to/ from an external communications system through 
telephone lines, DAB (Digital Audio Broadcast), and ground wave 
digital broadcasting, for example. From the communications part 
7, information is forwarded to the display 5 without any change. 
[0011] The map data generation part 400 generates a map image 

15 based on the map data stored in the map data storage part 3. Thus 
generated map image is displayed on the display 5. Here, 
displayed on the display 5 is not only the map image but also 
information derived through the Internet, VICS, and the like. 
Typically, such information is not displayed together with the 

20 map image but separately. 

[0012] FIG. 67 is a block diagram showing the structure of the 
conventional navigation device, which includes the input part 2, 
a position detection part 9, the map data storage part 3, a route 
selection part 100, a guiding part 110, the communications part 

25 7, and the display 5. Here, the navigation device is presumably 



a vehicle-mounted type. 

[0013] The input part 2 is user-operable, and used for 
functional selection (e,g. , processing item change , map switching, 
hierarchical level change) and point settings, for example. 
5 Outputted from the input part 2 is instruction information, which 
is forwarded to the route selection part 100. The position 
detection part 9 detects where the vehicle is currently positioned. 
Thus detected information about the vehicle's current position 
is provided to both the route selection part 100 and the guiding 
10 part 110. 

[0014] The map data storage part 3 in advance stores 2D or 3D 
map data indicating a specific area by geographical features, and 
in the area, intersections and road connections are defined by 
coordinates, shape, attribute, regulation information, and the 
15 lilce. The map data stored in the map data storage 3 is read as 
appropriate by the route selection part 100 and the guiding part 
110 for usage. 

[0015] The communications part 7 transmits/receives various 
types of information to/from an external system such as the 

20 Internet through telephone lines, DAB, and ground wave digital 
broadcasting, for example. From the communications part 7, 
information is forwarded to the display 5 without any change . 
[0016] The route selection part 100 reads the map data from 
the map data storage part 3 only for a required area according 

25 to the instruction information provided by the input part 2. The 



route selection part 100 then determines a starting point and a 
destination based particularly on point information included in 
the instruction information, and information about the vehicle's 
current position provided by the position detection part 9. 
5 Thereafter, the route selection part 100 searches for a route 
minimum in cost between the starting point and the destination. 
A result obtained thereby is outputted to the guiding part 110 
as route information. 

[0017] Based on all of the route information from the route 
10 selection part 100, the information about the vehicle's current 
position from the position detection part 9, and the map data from 
the map data storage part 3, the guiding part 110 generates a 2D 
or 3D landscape map image for output to the display 5. 
[0018] The display 5 displays thus generated map image not 
15 together but separately from information derived through the 
Internet, VICS, and the like. 

[0019] As such, with the above -structured map display device 
and navigation device, the latest information about traffic 
information and parking lot, for example, is easily accessible. 
20 Accordingly, with such information being latest , the conventional 
map display device and navigation device advantageously have a 
user correctly understand what is going on on the way to his/her 
destination . 

[0020] The issue here is, the conventional navigation device 
25 basically displays information displayed on the Internet browser 




separately from a navigation map image. As for VICS, traffic jam 
information therefrom is not represented on the navigation map 
image but on a separately-provided schematic map image. As a 
result, the user becomes busy moving his/her eyes between two 
5 images for information comparison and relevance finding, which 
pref erredly requires the user to stop his/her vehicle . Therefore , 
when the vehicle is in motion, such advantages as described above 
are not fully used. This is always true even if the navigation 
device is a take-it-with-you type or a type equipped in some other 

10 mobile unit, for example. 

[0021] For the conventional navigation device, however, 
displaying various types of information all together on a 
navigation map image without newly creating object models is quite 
difficult, except changing the color of roads and other object 

15 models. 

[0022] Considered here is such structure that any image and 
3D polygon data necessary for creating new object models are 
provided via communications part. The map display device and the 
navigation device then appropriately arrange those on a map image 
20 for display. With such structure, however, the amount of 
information is consequently increased, and thus this structure 
is not economically practical. 

[0023] In another possible structure, the map display device 
and the navigation device previously store data necessary for 
25 object models varied in type each corresponding to information. 




With such structure, however, a storage medium for object model 
is required to be large in capacity, resulting in low cost- 
ef f ectiveness . 

5 SUMMARY OF THE INVENTION 

[0024] Therefore, an object of the present invention is to 
provide a map display device and a navigation device helping a 
user intuitively understand information without busily moving 
his/her eyes. Here, the information includes time varying 
10 information about regulations, traffic Jam, and various 
information accessible through the Internet, which are all 
arranged on a map image for display. 

[0025] Another object of the present invention is, in the map 
display device and the navigation device, to reduce the capacity 
15 of a storage medium for object model while reducing the amount 
of incoming information* 

[0026] The present invention has the following features to 
attain the objects above. 

[0027] A first aspect of the present invention is directed to 
20 a map display device for converting externally provided 
communications information into an applicable object model for 
arrangement on a map image, the device comprising: 

an input part for receiving a user's instruction; 
a map data storage part for previously storing map data; 
25 an object model display information storage part for 



storing object model display information for displaying the 
object model on said map image; 

a communications part for receiving the communications 
information; 

5 a map data arranging part for creating the object model 

by interpreting the communications information and the object 
model display information provided by the object model display 
information storage part, and arranging the object model on the 
map ; and 

10 a display part for displaying a resultant map image 

obtained by the map data arranging part . 

[0028] As described above, according to the first aspect, 
object models are appropriately arranged on a map space for 
display based on map data stored in the map data storage part, 

15 information provided by the communications part, and another 
information stored in the object model display information 
storage part. Therefore, the user has no need to busily moving 
his/her eyes to understand various time-varying information about 
regulations and traffic jam, for example, and information 

20 provided via the Internet. Further, since such information is 
represented in a manner aiming for the user's intuitive 
understanding, better viewability is offered to the user. 
[0029] Here, stored in a recording medium in advance is object 
model display information, which requires real time change in 

25 display conditions and contents. Therefore, if conditions are 



satisfied at time of execution, object model creation and deletion 
can be immediately done. Accordingly, the recording medium can 
be reduced in capacity, and further, even if the object model 
display information is updated or object model addition/deletion 
5 is done via the communications part, the capacity is also reduced. 
Thus, the map display device can be economically practical. 
[0030] Also in the first aspect of the present invention, the 
communications information may include time-varying information, 
and if so, such time -varying information may be plurally included. 

10 Also, the communications information may include traffic 
information, advertisement information, and position 
information corresponding to a specific position on the map image. 
[0031] By externally receiving such time-varying 
communications information, which is different from landmark 

15 information usually unchangeably included in general type of map 
data, and by converting such information into applicable object 
models in real time, the user can easily and intuitively 
understand the latest information about traffic, availability 
level of parking lots, and the like. 

20 [0032] Also in the first aspect of the present invention, the 
object model display information may include information about 
shape of the object model, and information about behavior in time 
and space of the object model. 

[0033] If this is the case, information to be stored in the 
25 object model display information storage part includes both 



information about shape and behavior in time and space . Therefore , 
the information can be easily controlled especially when the 
object model display information is entirely or partially 
replaced with a new version. 
5 [0034] The information about behavior in time and space for 
the object model may be described in an object-oriented 
interpreter language having no need for compilation. 
[0035] If so, information stored in the object model display 
information can be described in a script which can be immediately 

10 executed and easily created, making the object model display 
information independent of the map display device. Accordingly, 
the operation on the side of a server from which the object model 
display information is provided can be less loaded. Also, by 
using a standard script language such as JAVA, for example, the 

15 object model display information becomes widely accessible 
through a network, improving the object model display information 
in availability and reusability. 

[0036] Here, the information about behavior in time and space 
may include an execution condition and an execution function. 

20 [0037] If so, there is no need to fixedly set execution 
conditions. Accordingly, object models are not limited in their 
response to the user's input and information provided by the 
communications part, rendering the object models appear in an 
unexpected and flexible manner . 

25 [0038] Also in the first aspect of the present invention, the 



map data arranging part may arrange a newly created object model 
appropriately on a road image in the map image, or the object model 
may plurally created for arrangement along the road image. By 
doing so, the user can easily and intuitively understand 
5 information relevant to the road, for example, information about 
accident and traffic jam. 

[0039] Also, the map data arranging part may include an object 
model display information execution part for interpreting and 
executing the communications information and the corresponding 

10 object model display information provided by the object model 
display information storage part, an object creation part for 
creating an object model responsively to a result obtained by the 
object model display information execution part, and a data 
arranging part for arranging the object model on the map image. 

15 Further, possibly included therein are a 3D map image generation 
part for generating a 3D map image based on 2D map data provided 
by the map data storage part, and a 2D/3D coordinate 
transformation part for transforming a 2D object model created 
by the object model creation part into a 3D object model. 

20 [0040] With such structure, generated based on the 2D data are 
a 3D object model and a map image . Therefore , the recording medium 
for storing the object model display information and map data can 
be reduced in capacity. 

[0041] Next, in a second aspect of the present invention, the 
2 5 map display device further comprises a time information storage 
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part for storing time information corresponding to a position of 
a mobile unit which moves according to schedule on a predetermined 
route, and the map data arranging part refers to the time 
information to create the object model corresponding to the mobile 
5 unit for arrangement on the map image. Also, the map data 
arranging part refers to the time information to select only the 
object model corresponding to the mobile unit to be displayed on 
the map image, and calculates a position of the object model on 
the map image for data arrangement. 

10 [0042] With such structure, the user will see a map image 
displaying an object model corresponding to the time information, 
for example, a train object on the move. Since such information 
is represented in a manner aiming for the user's intuitive 
understanding, better viewability is offered to the user. For 

15 example, the user in an actual train can understand more 
intuitively, together with the map image, where his/her train is 
now and to which direction it is heading. 

[0043] Next, in a third aspect of the present invention, the 
communications part receives the communication information 

20 including information for specifying a faregate to be passed 
through, and if necessary, transmits charge information for a 
charge processing, and the map data arranging part creates, if 
necessary, the object model corresponding to the communications 
information for arrangement on the map image, and generates the 

25 charge information- Also, the map data arranging part generates 




the charge information by referring to the communications 
information related to the f aregate placed at an entrance and an 
exit for a predetermined chargeable section, and creates an object 
model including a fare for the chargeable section for arrangement 
5 on the map image. Also, the map display device may further 
comprises a ticket information storage part for storing ticket 
information corresponding to a ticket used for paying the fare 
for the chargeable section. Here, the ticket information may 
include information about an expiration date of the ticket, and 

10 the map data arranging part may refer to such information to create 
a message, if necessary, for display on the display part. 
[0044] With such structure, the map display device operates 
as a terminal of an automated fare-collection system so that 
better usability is offered to the user, and further, represents 

15 various information such as fare in more intuitive manner so that 
better viewability is also offered to the user. 
[0045] In a fourth aspect of the present invention, the 
communications part receives the communications information 
including position information about any available vehicle, and 

20 when the user desires to take one of the available vehicles, 
transmits selected vehicle information including information for 
specifying which vehicle the user desires to take, and the map 
data arranging part creates the object model corresponding to the 
communications information for arrangement on the map image, and 

25 when the user desires to take one of the available vehicles. 




generates the selected vehicle information. Here, the available 
vehicles may be located within a predetermined area range close 
to a current position, and may move according to schedule on a 
predetermined route. Also, the communications part may transmit 
5 a request for vehicle information including the current position 
for an externally provided information center, and receives the 
communications information including the position information of 
the available vehicles selected by the information center. 
Further, the map data arranging part may refer to the 
10 communications information, create the object model each 
corresponding to the available vehicle, and if necessary, create 
an object model each including information about the available 
vehicles for arrangement on the map image. 

[0046] With such structure, the map display device operates 
15 as an information terminal about any available vehicle, for 
example, taxis and buses, and offers better usability to the user. 
Further, various information are represented in more intuitive 
manner about where the taxis and buses are currently located and 
fares therefor so that better viewability is also offered to the 
20 user. 

[0047] In a fifth aspect of the present invention, a navigation 
device for converting externally provided communications 
information into an applicable object model for arrangement on 
a map image, and making a guidance to a destination comprises, 
2 5 in addition to the map display devices of the first to third aspects , 




a position detection part for detecting a current position; a 
route selection part for selecting a route to the destination 
based on the instruction provided by the input part, the current 
position detected by the position detection part , and the map data 
5 stored in the map data storage part; and a guiding part for making 
the guidance to the destination in response to the communications 
information received by the communications part, the route 
selected by the route selection part, the current position 
detected by the position detection part , and the map data provided 
10 by the map data storage part, and outputs a resultant map image 
obtained by the map data arranging part. 

[0048] As described above, in the fifth aspect of the present 
invention, realized is a navigation device similarly effective 
to the map display device of the above described first to fourth 
15 aspects. 

[0049] A sixth aspect of the present invention is such map 
display method as to functionally realize the map display device 
of the first to fourth aspects. With such map display method, 
externally provided communications information is arranged on the 

20 map image in the form of applicable object models. 

[0050] A seventh aspect of the present invention is such 

navigation method as to functionally realize the navigation 
device of the fifth aspect- With such navigation method, 
externally provided communications information is arranged on the 

25 map image in the form of applicable object models. 



[0051] An eighth aspect of the present invention is a program 
which realizes the map display method in the sixth aspect, and 
a computer- readable recording medium on which the program is 
stored* 

5 [0052] A ninth aspect of the present invention is a program 
which realizes the navigation method in the seventh aspect, and 
a computer -readable recording medium on which the program is 
stored. 

[0053] These and other objects, features, aspects and 
10 advantages of the present invention will become more apparent from 
the following detailed description of the present invention when 
taken in conjunction with the accompanying drawings . 



BRIEF DESCRIPTION OF THE DRAWINGS 
15 [0054] FIG. 1 is a block diagram showing the structure of a 
map display device according to a first embodiment of the present 
invention; 

FIG. 2 is a diagram showing the structure of a map 
display device, which is realized in a general computer system; 
20 FIG. 3 is a flowchart showing the operation of a map 

data arranging part 4 in the map display device of FIG. 1; 

FIG. 4 is a diagram showing, in a tree structure, the 
contents of information transmitted from a communications part 
7; 

2 5 FIG, 5 is a flowchart showing the detailed process of 




subroutine step S13 in FIG. 3; 

FIG. 6 is a diagram exemplarily demonstrating the 
contents of object model display information; 

FIG. 7 is a diagram showing a specific example of object 
5 model display information corresponding to miscellaneous 
information as shown in FIG. 4; 

FIG. 8 is a diagram in assistance of demonstrating when 
to carry out methods in information about behavior in time and 
space in FIG. 7, 

10 FIG. 9 exemplarily shows function names and contents 

thereof, corresponding to traffic information, stored in object 
model display information storage part 6; 

FIG. 10 exemplarily shows function names and contents, 
corresponding to emergency information, parking lot information, 
15 and vehicle- to-vehicle communications information, stored in the 
object model display information storage part 6; 

FIG. 11 is a diagram exemplarily showing what the 
traffic jam information provided from VICS, for example, via the 
communications part 7 carries in what order; 
20 FIG. 12 is a flowchart showing the procedure when a 

function to present traffic jam information is executed; 

FIG. 13 shows an interrelation table indicating the 
relation to map data stored in the map data arranging part 4; 

FIG- 14 shows a schematic map viewed from above for 
25 showing a relation between vehicle polygons and roads; 
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FIG. 15 shows the same map as FIG. 14 but viewed from 
an interpolation point number 544 at ground level; 

FIG. 16 shows an exemplary map image generated by the 
map display device of the first embodiment; 



structure of the map data arranging part 4; 

FIG. 18 is a block diagram showing the detailed 
structure of an execution part 41; 

FIG. 19 is a flowchart showing the detailed process of 
10 subroutine step S133; 

FIG. 20 is a block diagram showing the detailed 
structure of a display data arranging part 42, a resultant map 
image generated thereby is of 2D landscape; 

FIG. 21 is a block diagram showing the detailed 
15 structure of the display data arranging part 42, a resultant map 
image generated thereby is of a bird's eye view; 

FIG. 22 is a diagram demonstrating a technique for 
creating a bird' s eye view by subjecting 2D map data to perspective 
transformation ; 

20 FIG. 23 shows an exemplary map image of a bird's eye 

view generated by the display data arranging part 42; 



structure of the display data arranging part 42, a resultant image 
data generated thereby is of a 3D landscape different from a bird' s 
25 eye view; 
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FIG. 17 is a block diagram showing the detailed 



FIG. 24 is a block diagram showing the detailed 
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FIG. 25 Is a block diagram showing the detailed 
structure of a 3D map data generation part 14 7; 

FIG. 26 is a block diagram showing the detailed 
structure of the display data arranging part 42, which receives 
5 2D data from the execution part 41 and 3D map data from the map 
data storage part 3, and generates a map image of 3D landscape; 

FIG* 27 is a diagram exemplarily showing several image 
files prepared as 2D shape information in object model display 
information; 

10 FIG. 28 shows an exemplary map image of 3D landscape 

generated by the display data arranging part 42 of FIG. 26: 

FIG. 29 is an exemplary map image of 3D landscape on 
which 2D object models indicative of traffic jam are arranged; 

FIG. 30 is another exemplary map image of 3D landscape 
15 on which 2D objects indicative of accident are arranged; 

FIG. 31 is still another exemplary map image of 3D 
landscape on which 2D objects indicative of construction are 
arranged; 

FIG. 32 shows the same map image as FIG. 31, but the 
20 viewpoint is different; 

FIG. 33 is a block diagram showing the structure of a 
navigation device according to a second embodiment of the present 
invention; 

FIG. 34 is a diagram showing the structure of a 
25 navigation device, which is realized in a general computer system; 




FIG. 35 is a flowchart showing a basic flow of processing 
in the navigation device of the second embodiment; 

FIG. 36 is a block diagram showing the structure of a 
map display device according to a third embodiment of the present 
5 invention; 

FIG. 37 shows exemplary time information stored in a 
time information storage part 8; 

FIG. 38 is a flowchart showing the operation of the map 
data arranging part 4 in the map display device of the third 
10 embodiment; 

FIG. 39 is a flowchart showing the detailed process of 
subroutine step S42 in FIG. 38; 

FIG. 40 is a diagram showing which train reaches at what 
station at what time; 
15 FIG. 41 is a block diagram showing the structure of a 

map display device of a map display device according to a fourth 
embodiment of the present embodiment; 

FIG. 42 is a flowchart showing the processing carried 
out by the map data arranging part 4 , which operates as a terminal 
20 of an automated fare-collection system; 

FIG. 43 is a diagram showing predetermined symbols to 
be displayed in step S615; 

FIG. 44 is a flowchart showing the detailed process of 
subroutine step S616 in FIG. 42; 
2 5 FIG. 4 5 is a diagram showing exemplary ticket 

20 



information stored in the ticket information storage part 12; 

FIG, 4 6 is a diagram showing information transmitted 
by the automated fare-collection center in a case where a user 
uses a train with the map display device carried along; 
5 FIG. 47 is a block diagram showing the structure of a 

navigation device of a fifth embodiment of the present invention: 

FIG. 48 is a flowchart showing the processing in the 
navigation device, operating as a terminal in an automated 
toll-collection system; 
10 FIG. 49 is a diagram showing predetermined symbols to 

be displayed in step S627 in FIG. 48; 

FIG. 50 is a diagram showing information transmitted 
by the automated toll-collection center in a case where the 
present navigation device is used as an ETC terminal; 
15 FIG. 51 is a diagram showing the entire structure of 

a taxi call system including a navigation device operating as a 
taxi call terminal; 

FIG. 52 is a flowchart showing the operation of a central 
processing part 40 in a taxi center 2000 for dispatching a taxi; 
20 FIG. 53 is a flowchart showing the processing executed 

by a navigation device of a sixth embodiment of the present 
invention; 

FIG. 54 is a flowchart showing the detailed process in 
subroutine step S87; 
25 FIG. 55 is a diagram showing a specific example of taxi 



object model display information; 

FIG. 56 is a diagram exemplarily showing a function name 
and contents thereof for taxi call; 

FIG. 57 is a diagram showing the operation of the 
5 navigation device of the sixth embodiment; 

FIG. 58 is a diagram showing the entire structure of 
a bus riding system including a navigation device 1050 operating 
as a terminal for notifying buses of a user's intention of riding; 

FIG. 59 is a flowchart showing the operation of a central 
10 processing part 45 in a bus center 4000; 

FIG. 60 is a flowchart showing the processing executed 
by a navigation device operating as a terminal for examining bus 
information; 

FIG. 61 is a flowchart showing the detailed process in 
15 subroutine step S970; 

FIG. 62 is a diagram showing a specific example of bus 
object model display information; 

FIG. 63 is a diagram exemplarily showing a function name 
and contents thereof for bus call; 
20 FIG. 64 is a diagram showing the operation of a 

navigation device of a seventh embodiment; 

FIG. 65 shows an exemplary map image having other users ' 
positions each displayed on the map image; 

FIG. 6 6 is a block diagram showing the structure of a 
25 conventional map display device; and 



FIG. 67 is a block diagram showing the structure of a 
conventional navigation device. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 
5 [0055] (Basic Concept of the Invention) 

Prior to describing the present invention in detail 
with embodiments, a basic concept thereof is described for easy 
understanding . 

[0056] Devices according to embodiments of the present 

10 invention each receive external information, convert the 
information into applicable object models equal in dimension to 
a map space (e.g., 3D map space) displayed thereon, and arrange 
the resultant object models in the map space for display. 
Accordingly, a user can intuitively understand time -varying 

15 information about regulations and traffic Jam, and various 
information available from the Internet without busily moving 
his/her eyes. The devices of the following embodiments thus can 
offer better viewability and usability to the user. 
[0057] If being 3D, the map surely loolcs rather realistic, but 

20 the amount of information is increased if polygon data 
corresponding to 3D object models is transmitted as it is. 
Further, in such case, data arrangement is not carried out on a 
terminal side, and thus data is not customized to suit the 
circumstances for display. Conversely, with devices of the 

25 present invention, data is transmitted after compressed, and a 
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user interface can be flexibly built to suit the circumstances 
and the user's preferences. 

[0058] Note herein that, the present devices are each 
described as a vehicle -mounted type or a take-it-with-you type. 
5 This is not restrictive, and if described as the vehicle-mounted 
type, the device also may be the take-it-with-you type or a type 
equipped in some other mobile unit, for example. 
[0059] Here, the foregoing description of the basic concept 
shall be applicable only for easy understanding of the present 

10 invention, and shall not be applied for unreasonably narrow 
interpretation of the scope of the invention. 
[0060] (First Embodiment) 

FIG. 1 is a block diagram showing the structure of a 
map display device according to a first embodiment of the present 

15 invention. In FIG. 1, the map display device includes the input 
part 2 , the map data storage part 3 , a map data arranging part 
4, the display 5, an object model display information storage part 
6, and the communications part 7. Here, any constituent found 
in FIGS. 66 and 67 is denoted by the same reference numeral. 

20 [0061] The input part 2 is user-operable and composed of a 
remote controller, touch sensor, keyboard, mouse, and the like. 
With the input part 2 , functional selection and point settings 
for the map display device (processing item change, map switching, 
hierarchical level change), for example, are done. Outputted 

25 from the input part 2 is instruction information, which is 




forwarded to the map data arranging part 4 . 

[0062] The map data storage part 3 is composed of an optical 
disk (e.g., CD, DVD), hard disk, semiconductor memory card (e.g., 
SD card), and the like. Stored in the map data storage part 3 
5 is 2D or 3D map data indicating a specific area by geographical 
features, and in the area, intersections and road connections are 
defined by coordinates , shape, attribute, regulation information , 
and the like. The map data stored in the map data storage 3 is 
read as appropriate by the map data arranging part 4 for usage. 
10 [0063] The communications part 7 transmits/receives 
information to/from an external system typically through the 
Internet, and generally through telephone lines, DAB, and ground 
wave digital broadcasting, for example. 

[0064] As is the map data storage part 3, the object model 
15 display information storage part 6 is also composed of an optical 
disk (e.g. , CD, DVD) , hard disk, semiconductor memory card (e.g. , 
SD card), and the like. Stored therein is information about a 
technique for presenting 2D or 3D object models on a map image 
according to the information provided by the communications part 
20 7 or the input part 2. About the technique and the details of 
the information are left for later description. 
[0065] The map data arranging part 4 arranges object models 
in a map space. This arrangement is done based all on the map 
data stored in the map data storage part 3, the information 
25 provided by the communications part 7, and the information stored 



in the object model display information storage part 6. Here, 
the map data arranging part 4 may be functionally realized in the 
form of software controlled by a CPU. If so, a storage medium 
accordingly storing a program for controlling the software is 
5 implemented in the map display device. The program may be the 
one transmitted over a communications circuit. 
[0066] The display 5 is composed of a display device (e.g., 
liquid crystal display, CRT display), speaker, and the like, and 
displays a resultant map image provided by the map data arranging 
10 part 4. Alternatively, the display 5 may output sounds for 
guidance with or without performing display. 

[0067] Such structured map display device of FIG. 1 can be 
realized in a general computer system. The structure of a map 
display device realized as such is shown in FIG. 2. 

15 [0068] In FIG, 2, the map display device includes a CPU 332, 
ROM 333, RAM 334, an output part 335, an input part 336, and a 
communications part 338, all of which are interconnected by a 
system bus. Here, presumably, the ROM 333 possibly includes a 
storage device such as read-only memory provided inside the 

20 computer and an external storage medium (e.g. , optical disk (CD, 
DVD, for example), semiconductor memory card). Similarly, the 
RAM 334 is presumed to possibly include a storage device such as 
readable/writable memory provided inside the computer and a 
readable/writable external storage medium (e.g., optical disk 

25 (CD-R/W, DVD-RAM, for example), hard disk, semiconductor memory 



card) . 

[0069] In FIG. 2, the CPU 332 operates in accordance with a 

program stored in either or both of the ROM 333 and the RAM 334. 
The map data arranging part 4 is functionally realized by the 
5 program. In such case, a recording medium typically storing such 
program is implemented in the map display device. The program 
may be the one transmitted over a communications circuit . 
[0070] The ROM 333 typically includes the map data storage part 
of FIG. 1, or the RAM 334 may do so entirely or partially. 

10 Similarly, the RAM 334 typically includes the object model display 
information storage part 6, or the ROM 333 may do so. 
[0071] As such, differences are rather apparent between the 
map display device of FIG. 1 and the conventional map display 
device of FIG. 66. In detail, the object model display 

15 information storage part 6 is newly provided, and the map data 
arranging part 4 is provided as an alternative to the map data 
generation part 400, which receives an output from the 
communications part 7. Described next is the operation of those. 
[0072] FIG. 3 is a flowchart showing the operation of the map 

20 data arranging part 4 in the map display device of FIG. 1. With 
reference to FIG. 3, the operation of the map data arranging part 
4 is described. 

[0073] In step Sll of FIG. 3, the map data arranging part 4 
first reads, from the map data storage part 3, map data 
2 5 corresponding to a map number, a display command, and the like. 



provided by the input part 2 • 

[0074] Next, in step S12, the map data arranging part 4 reads 
time-varying communications information from the communications 
part 7. As is time-varying, the communications information needs 
5 to be read at least once from an external information source via 
the communications part 7. In this sense, the communications 
information is unlike general landmark information only about 
location and shape of landmark buildings. 

[0075] The information provided from the communications part 
10 7 includes such information as shown in FIG. 4, for example. FIG. 
4 is a diagram showing, in a tree structure, the information 
transmitted from the communications part 7. As shown in FIG. 4, 
the information is mainly classified into traffic information, 
emergency information, parking lot information, vehicle- to- 
15 vehicle communications information, and miscellaneous 
information . Here , the information in FIG . 4 is merely an example , 
and may not necessarily include all of those information or may 
include other information. 

[0076] In FIG. 4, the traffic information includes traffic jam 
20 information, accident information, under-construction 
information, and freezing information. Specifically, the 
traffic jam information is composed of a traffic jam information 
ID and link data. Here, a link is a unit for positionally 
specifying a specific part of a road. The link data typically 
25 includes link information, i^^t?/?? information , information , and 



lane information. Here, the traffic jam information ID is an 
information identification number for identifying that the 
accompanying link data is the traffic jam information. The link 
information is a link number corresponding to each road to specify 



exemplarily by interpolation point number, a starting point of 
the traffic jam on the link, while the To information an ending 
point. The lane information indicates, exemplarily by lane 
number, which lane is jammed. Here, the link data included in 

10 the traffic jam information may be plural. 

[0077] The accident information is composed of an accident 
information ID and link data. The link data typically includes 
link information, latitude/longitude, and lane information. 
Here, the accident information ID is an information 

15 identification number for identifying that the accompanying link 
data is the accident information. The link information is a link 
number corresponding to each road to specify on which road the 
accident occurred. The latitude/ longitude shows the applicable 
link by latitude and longitude. The lane information indicates, 

20 exemplarily by lane number, on which lane the accident occurred. 
[0078] The under-construction information is composed of an 
under- construction information ID and link data. The link data 
typically includes link information. From information. To 
information, and lane information . Here, the under-construction 

25 information ID is an information identification number for 



5 



which road is jammed. 



The From information indicates. 
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identifying that the accompanying link data is the under- 
construction information. The link information is a link number 
corresponding to each road to specify which road is under 
construction. The From information indicates, exemplarily by 
5 interpolation point number, a starting point of the construction 
on the link, while the To information an ending point. The lane 
information indicates, exemplarily by lane number, which lane is 
under construction. Here, the link data included in the 
under-construction information may be plural. 

10 [0079] The freezing information is composed of a freezing 
information ID and link data. The link data typically includes 
link information, Fxrom information, and To information. Here, 
the freezing information ID is an information identification 
number for identifying that the accompanying link data is the 

15 freezing information. The link information is a link number 
corresponding to each road to specify which road is frozen. The 
From information indicates, exemplarily by interpolation point 
number, a starting point of freezing on the link, while the To 
information an ending point. The lane information indicates, 

20 exemplarily by lane number, which lane is frozen. Here, the link 
data included in the freezing information may be plural. 
[0080] Next, the emergency information includes ambulance 
information, police car information, and fire engine information. 
Specifically, the ambulance information is composed of a medical 

25 emergency information ID and link data. The link data typically 



includes current position information. To information, and route 
information. Here, the medical emergency information ID is an 
information identification number for identifying that the 
accompanying link data is the ambulance information. The current 
5 position information indicates where the ambulance currently is. 
The To information indicates a destination of the ambulance, and 
may be a location where an injured or sick person is waiting, a 
location or a facility number of a hospital, and the like. The 
route information is about an estimated route through which the 
10 ambulance is expected to pass. Here, the route information may 
be calculated by route search carried out based on the current 
position information and To information. 

[0081] The police car information composed of a police car 
information ID and link data. The link data typically includes 

15 current position information. To information, and route 
information. The police car information ID is an information 
identification number for identifying that the accompanying link 
data is the police car information. The current position 
information indicates where the police car currently is . The To 

20 information indicates a destination of the police car, and may 
be a location where an incident occurred, a location or a facility 
number of a police station, and the like. The route information 
is about an estimated route through which the police car is 
expected to pass. Here, the route information may be calculated 

2 5 by route search carried out based on the current position 




information and To information. 

[0082] The fire engine information is composed of a fire 
fighting information ID and link data. The link data typically 
includes current position information. To information, and route 
5 information. The fire fighting information ID is an information 
identification number for identifying that the accompanying link 
data is the fire engine information. The current position 
information indicates where the fire engine currently is. The 
To information indicates a destination of the fire engine, and 

10 may be a location where a fire broke out, a location or a facility 
number of a hospital, and the like. The route information is about 
an estimated route through which the fire engine is expected to 
pass. Here, the route information may be calculated by route 
search carried out based on the current position information and 

15 To information. 

[0083] The parking lot information includes parking lot 
availability information, and the like. The parking lot 
availability information is composed of a parking lot information 
ID and link data, for example. The link data typically includes 

20 location information, a parking lot ID, and availability 
information. The parking lot information ID is an information 
identification number for identifying that the accompanying link 
data is the parking lot information- The location information 
indicates where the parking lot is located. The parking lot ID 

25 is a facility number assigned to the parking lot. The 



availability information indicates the availability level of the 
parking lot . 

[0084] The vehicle-to-vehicle communications information 
includes inter-vehicle distance information, and the like. The 
5 inter-vehicle distance information is composed of an inter- 
vehicle distance information ID and link data, for example. The 
link data typically includes information about an inter-vehicle 
distance to a vehicle ahead, a vehicle type thereof, an 
inter- vehicle distance to a vehicle behind, and a vehicle type 

10 thereof. The inter-vehicle distance information ID is an 
information identification number for identifying that the 
accompanying link data is the inter-vehicle information. 
[0085] Lastly, the miscellaneous information includes 
landmark information, sports information, and gambling 

15 information. Specifically, the landmark information is composed 
of a facility ID and link data, for example. The landmark 
information herein includes offer information about landmark 
buildings, specifically about shop type, advertisement, and the 
like. To be specific, the advertisement information includes 

20 text or image information for advertising the shop and merchandise , 
for example, what services are available, when is a sale, and what 
type of event is expected. The link data typically includes 
adjacent link information, latitude/longitude, and the offer 
information as above described. The facility ID is an information 

25 identification number for identifying that the accompanying link 



data is information about a landmark building, for example. The 
adjacent link information is about a link closest to the landmark 
building. The latitude/longitude indicates the location of the 
landmark building by latitude and longitude. 
5 [0086] The sports information is composed of a facility ID and 
link data, for example. The link data typically includes adjacent 
link information, latitude/ longitude, and offer information. 
The facility ID is an information identification number for 
identifying that the accompanying link data is information about 

10 a sports facility, for example. The adjacent link information 
is about a link closest to the sports facility. The 
latitude/longitude indicates the location of the sports facility 
by latitude and longitude. The offer information is about a game 
result, for example. 

15 [0087] The gambling information is composed of a facility ID 
and link data, for example. The link data typically includes 
adjacent link information, latitude/longitude, and offer 
inf oarmation. The facility ID is an information identification 
number for identifying that the accompanying link data is 

20 information about a gambling facility , for example. The adjacent 
link information is about a link closest to the gambling facility. 
The latitude/ longitude indicates the location of the gambling 
facility by latitude and longitude. The offer information is 
about a gambling result, for example. 

25 [0088] Next, in subroutine step S13 in FIG. 3, the map data 




arranging part 4 refers to both the communications information 
read by the communications part 7 and the information stored in 
the object model display information storage part 6 so as to create 
a 2D or 3D object model. Thus created object model is arranged 
5 on the map data read from the map data storage part 3. The details 
of subroutine step S13 are described in detail next with reference 
to FIG. 5. 

[0089] FIG. 5 is a flowchart showing the detailed process of 
the subroutine step S13 in FIG. 3. In step S131 in FIG. 5, the 

10 map data arranging part 4 determines whether there is any 
communications information read by the communications part 7, and 
if any, determines whether a map image covers corresponding 
coordinates included in the communications information. If 
there is no communications information, or if the map image does 

15 not cover such coordinates, this is the end of subroutine step 
S13, and the procedure returns to the main routine. Conversely, 
if there is any communications information, and if the map covers 
the corresponding coordinates, the procedure goes to step S132. 
[0090] In step S132, the map data arranging part 4 reads, from 

20 the object model display information storage part 6, object model 
display information corresponding to the communications 
information. Here, the object model display information may be 
entirely or partially included in the communications information. 
[0091] Here, when creating an object model, the map data 

25 arranging part 4 typically assigns parameters of the 




communications information read by the communications part 7 to 
a corresponding function in the object model display information. 
Thus created object model is so arranged on the map image as to 
positionally match in a map space. A resultant map image is 
5 displayed on the display 5 (subroutine step S133). 

[0092] Described next is about the object model display 
information. FIG. 6 is a diagram exemplarily showing the contents 
of the object model display information, which is typically 
classified into information about shape and behavior in time and 
10 space. 

The information about shape is directly represented by 
a description specifying polygon information and a texture mapped 
thereto, or indirectly represented by a description specifying 
a function and parameters . 

15 [0093] The information about behavior in time and space is 
represented in such manner as a predetermined processing is 
carried out with a predetermined condition satisfied. With such 
representation, there is no need to fixedly set execution 
conditions. Accordingly, object models are not limited in their 

20 response to the user's input and information provided by the 
communications part 7, rendering the object models appear in an 
unexpected and flexible manner. This is described in more detail 
below. Note that, the information about behavior in time and 
space can also be represented in a format simply including a 

25 function name and contents thereof. 




[0094] The information about behavior in time and space of FIG. 
6 typically includes CREATE and CAR_NEAR. Specifically, CREATE 
describes a method carried out at time of object model creation, 
while CAR_NEAR a method carried out when a vehicle comes close 
5 to a predetermined distance range. 

[0095] Here, with reference to FIG. 7, such object model 
display information is described with a detailed specific 
example . 

[0096] In FIG. 7, object model display information 700 

10 includes information about shape 701 and information about 
behavior in time and space 702. The information about shape 701 
may be 3D information stored in a file named "gas__station . ob j " , 
for example. Or, the information about shape 701 may include 
information for defining a polygon by width, height, and depth, 

15 and a file named "esso_station.bmp'' specifying a texture mapped 
to the polygon, for example. Here, the information about shape 
701 includes position information. In FIG. 7, the position 
information is 3D coordinates at which an object model is 
displayed. Two graphics on the right upper side are examples 

20 drawn according to the information exemplified in FIG. 7. 

[0097] The information about behavior in time and space 702 
is not limited in description language, but typically described 
in an object-oriented interpreter language (e.g.. Sun 
Microsystems' Java Language). Since there is no need for 

2 5 compilation, a script in such language can be immediately executed 




and easily created. Therefore, such script is suited with this 
embodiment . 

[0098] In the information about behavior in time and space 702 
of FIG. 7, a i^c>-s method creates an object model at space coordinates 
5 corresponding to a facility ID. A Dir method represents a 
gradient of the object model in a 3D space. A Shape method draws 
the object model. A BlinkObject method makes a specific object 
model flash on and off when a distance zr between the object model 
and a vehicle becomes a predetermined value or smaller. As such, 
10 the information about behavior in time and space 702 is so 
described as to make a specific object flash on and off when the 
vehicle comes close within the distance r. 

[0099] FIG. 8 is a diagram in assistance of demonstrating when 
to carry out the methods in the information about behavior in time 

15 and space 702. In FIG. 8, Road objects each denote a road on a 
map, and a box on the upper side denotes an object drawn on the 
map. Here, presumably, the vehicle runs along a Route in a bold 
line. When the vehicle is at position 1, the object model shows 
no change, but at position 2 . the vehicle comes within the distance 

20 r and thus the object starts blinking on and off with the methods 
in the information about behavior in time and space 702 carried 
out . 

[0100] Next, with reference to FIGS. 9 and 10, described is 
the case that the information 702 is represented in a format 
2 5 including a function name and contents thereof. FIG. 9 
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exemplarily shows function names and contents, corresponding to 
the above -described traffic information, stored in the object 
model display information storage part 6. FIG. 10 exemplarily 
shows function names and contents, corresponding to the 
5 above -described emergency information, parking lot information, 
and vehicle- to -vehicle communications information, stored in the 
object model display information storage part 6. 
[0101] In FIG. 9, assuming that the traffic jam information 
comes from VICS, for example, via the communications part 7, and 

10 if a map image covers corresponding coordinates, the map data 
arranging part 4 executes a function to present traffic jam 
information in a manner described. In detail, a first step is 
reading road information (e.g., a table for defining roads by 
element) corresponding to the link information, /^x^ott? information , 

15 and To information read by the communications part 7. A second 
step is calculating space coordinates for a section corresponding 
to the information read in the first step. Lastly, a third step 
is creating an object model such as vehicle polygon and "jammed" 
sign in an intermediate buffer for arrangement in the map space. 

20 After those steps, an object model in the shape of vehicle, for 
example, is created and arranged along the road. In this manner, 
the user can intuitively understand that the road is jammed 
without busily moving his/her eyes. 

[0102] Here, such processing is similarly done to other 
2 5 communications information, and executed thereby is a 
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corresponding function stored in the object model display 
information storage part 6. As for the functions, see FIGS. 9 
and 10. 

[0103] Described next is the processing when the function to 
5 present traffic jam information is executed in more detail. By 
referring to FIG. 11, described first is the traffic jam 
information, which is read from the communications part 7 by the 
map data arranging part 4 . 

[0104] FIG. 11 is a diagram exemplarily showing what the 
10 traffic Jam information provided from VICS, for example, via the 
communications part 7 carries in what order. The traffic Jam 
information of FIG. 11 includes a traffic Jam information ID 551, 
a traffic jam link number 552, a start interpolation point number 
553, an end interpolation point number 554, and a Jammed lane 
15 number 555, respectively corresponding to the traffic Jam 
information ID, link information. From information. To 
information, and lane information in the traffic jam information 
of FIG. 4. 

[0105] The traffic Jam information ID 551 is an information 
20 identification number for identifying that the accompanying link 
data is the traffic Jam information. The traffic Jam link number 
552 is a link number indicating which road is Jammed. For example, 
when the traffic Jam link number 552 indicates 1010, it means that 
a road having a link number 1010 is Jammed. Known with the start 
25 and end interpolation points numbers 553 and 554 is what specific 



part of the road is jammed. For example, if the start and end 
interpolation point numbers 553 and 554 show 1 and 2 , respectively, 
it means a section between interpolation points 1 and 2 is jammed 
on the road. The jammed lane number 555 shows, by lane number, 
5 which lane is jammed. Here, as stated above, the link data may 
be plurally included in the traffic jam information. 
[0106] Described next is the procedure when the function to 
present traffic jam information is executed. FIG. 12 is a 
flowchart showing such procedure. In step SlOl in FIG. 12, once 
10 such function is executed, the map data arranging part 4 reads, 
from the map data storage part 3 , information showing the relation 
between the traffic jam information and corresponding map data 
(hereinafter, such information is referred to as interrelation 
table ) . 

15 [0107] FIG. 13 shows an exemplary interrelation table stored 
in the map data arranging part 4. Included in the table of FIG. 
13 are a link number, a start interpolation point number, an end 
interpolation point number, the number of sequences, and one or 
more sets of sequence number, a start reference point number, and 

20 an end reference point number. 

[0108] Here, a sequence is a minimum unit of the road found 
in the map data stored in the map data storage part 3, and the 
number of sequences indicates with how many sequences the road 
is structured by. The sequence is drawn by a linear line, broken 

25 line, curve, and the like, and a reference point is for controlling 



the sequence. The number of reference points provided to one 
sequence is two or more, and numbers assigned thereto are 
consecutive. Accordingly, with a set of sequence number and start 
and end reference point numbers, an arbitrary sequence in the map 
5 data can be uniquely indicated. 

[0109] Here, such set as described above varies depending on 
the data structure of map data. Also, the exemplified set is not 
restrictive, and any data will do as long as an arbitrary sequence 
in the map data is uniquely indicated. 
10 [0110] Next, in step S102 in FIG. 12, the map data arranging 
part 4 refers to the interrelation table to find the number of 
sequences in the map data. In the example of FIG. 13, the nxamber 
of sequences is 3 . 

[0111] In step S103 , the map data arranging part 4 then compares 
15 thus found number of sequences with a number indicating how many 
sequences are so far processed. If those two numbers are equal, 
the map data arranging part 4 determines that the processing is 
now completed, and the procedure jumps to step S108. Otherwise, 
the procedure goes to step S104. 
20 [0112] In step S104, the map data arranging part 4 searches 
the map data storage part 3 for 3D coordinates corresponding ;to 
a predetermined set (the first set in initial value) among from 
those read in step SlOl. Here, the coordinates that are searched 
for may be 2D, and stored in a predetermined table provided in 
25 the map data storage part 3 or calculated from the map data. 




[ 0113 ] Next , in step S104 , the map data arranging part 4 carries 
out offset processing for adjusting the 3D coordinates read in 
step S103. Since a string of those coordinates corresponds to 
a center line of the road, there needs to calculate and adjust 
5 the string to come to a middle line of a lane indicated by the 
Jammed lane number 555. 

[ 0114] In step S104 , the map data arranging part 4 also defines , 
by position, size, number, orientation, and the like, a 3D vehicle 
polygon specified by the currently executing function, as 

10 appropriate. 

[0115] After such processing for one specific road is 
completed, in step S105, the map data arranging part 4 increments 
the number of sequences so far processed, and then selects another 
set among from those read in step S103 . The procedure then returns 

15 to step S103. 

[0116] After every sequence is processed, in step S108, the 
map data arranging part 4 reads the data about vehicle polygon 
from the map data storage part 3 or the object model display 
information storage part 6. Next, the map data arranging part 

20 4 stores, in the intermediate buffer, the vehicle polygon 
appropriately defined in step S104 by position, size, number, 
orientation, and the like. Then, the vehicle polygon is arranged 
on the map data for display on the display 5. Here, the vehicle 
polygon is not restricted to be 3D, and the vehicle may be 

25 represented in 2D or an actual image. 



[0117] FIG. 14 shows a schematic map viewed from above for 
showing a relation between vehicle polygons and roads. In FIG. 
14, a reference numeral 546 denotes a road having assigned a link 
number 1000 and including interpolation point numbers 541 and 542 . 
5 A reference numeral 547 denotes a road having assigned the link 
number 1010 and including interpolation point numbers 543 and 544 . 
As the interrelation table of FIG. 13 shows, the road 547 is 
structured by 3 sequences, corresponding to sequences 5471 to 5473 
in FIG. 14. To be specific, as for the sequence 5471, a sequence 

10 number is 15 , a start reference point nximber 0 , and an end reference 
point number 1. Similarly, as for the sequence 5472, those 
numbers are, in order, 14, 0, and 1, and as for the sequence 5473, 
13, 0, and 1. The same map as FIG. 14 is also shown in FIG. 15, 
viewed from the interpolation point niomber 544 at ground level. 

15 [0118] By referring to both FIGS. 14 and 15, it is known that 
the road 547 crosses over the road 546, and a left lane of the 
road 54 7 is jammed. Here, both the map and vehicle models 548 
may be two- and three -dimensionally displayed. 

[0119] The above processing done to the function to present 
20 traffic jam information is similarly done to other functions shown 
in FIGS. 9 and 10. By taking the function to present under- 
construction information as an example, referred to is the 
under-construction information ID, and arranged on the road is 
a polygon such as sign and figure indicative of construction. 
25 [0120] In step S134, tbe map data arranging part 4 checks 




whether every information read by the communications part 7 is 
now through. If Yes, this is the end of subroutine step SI 3, and 
the procedure returns to the main routine of FIG. 3. If not yet, 
the procedure returns to step S132 to repeat the processing. 
5 After subroutine step S13 is through, the map data arranging part 
4 forwards the resultant map data to the display 5. Then, the 
display 5 accordingly displays a resultant map image thereon. 
[0121] FIG. 16 shows an exemplary map image generated through 
such processing as above described. In FIG. 16, there include 
10 a police car polygon, "jammed" signs, and cartoon- like figures 
indicative of construction appropriately placed on a 3D landscape 
with buildings. With such map image, the user can intuitively 
grasp various types of information without busily moving his/her 
eyes . 

15 [0122] Here, prior to describing subroutine step S133 about 
the detailed processing of the map data arranging part 4, the 
detailed structure thereof is described with reference to FIGS. 
17 and 18. 

[0123] FIG. 17 is a block diagram showing the detailed 
20 structure of the map data arranging part 4. In FIG. 17, the map 
data arranging part 4 includes an execution part 41 and a display 
data arranging part 42. The execution part 41 receives 
information each from the object model display information 
storage part 6, the input part 2, and the communications part 7, 
25 and executes the object model display information. The display 




data arranging part 42 receives map data both from the execution 
part 41 and the map data storage part 3 for data arrangement. 
[0124] The execution part 41 detects any interrupt event, and 
executes each corresponding command. Also, the execution part 
5 41 executes the object model display information so that object 
data is generated and forwarded to the display data arranging part 
42. The display data arranging part 42 accordingly arranges the 
object data on the map data for display on the display 5. 
[0125] Described next is the detailed structure of the 
10 execution part 41. FIG. 18 is a block diagram showing such 
structure, including a control part 411, and an interpretation 
part 412. 

[0126] The control part 411 receives information each from the 
object model display information storage part 6, the input part 

15 2, and the communications part 7, and performs control 
responsively to each event. By the interpretation part 412, 
responding to an object model creation request or an object model 
attribute change request forwarded from the control part 411, the 
object model display information is interpreted and object data 

20 is generated. Thus generated object data is outputted to the 
control part 411. 

[0127] Described next is subroutine step S133 in FIG. 5 about 
the detailed processing in the map data arranging part 4. A 
flowchart of FIG. 19 is now referred to. 
25 [0128] In step S91 in FIG. 19, the execution part 41 detects 





an interrupt event from the communications part 7 , the input part 
2 , or a timer. Typically, the procedure repeats step S91, unless 
otherwise interrupted, until the execution part 41 detects any 
interrupt event . 



analyzes the detected event, and executes processing 
corresponding thereto. In this example, an event is classified 
into four; update, display condition fire, creation, and 
attribute change. If the event is analyzed as being an update 
10 event, the procedure goes to step S94. Similarly, the procedure 
goes to step S95 with a display condition fire event, to step S96 
with a creation event, and to step S98 with an attribute change 
event . 

[0130] In step S94 (update event) , the execution part 41 reads 
15 an updated version of the object model display information from 
the communications part 7 for storage into the object model 
display information storage part 6. The updated version may 
entirely or partially correspond to the stored object model 
display information. With the processing completed, this is the 
20 end of subroutine step S133, and the procedure returns to the flow 
of FIG. 5. 

[0131] In step S95 (display condition fire event), the 
execution part 41 analyzes the contents of the display condition 
fire event, and accordingly changes the display condition in 
25 setting. With this processing completed, this is the end of 



5 



[0129] 



Once detected, in step S92, the execution part 41 
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subroutine step S133, and the procedure returns to the flow of 
FIG. 5. 



the object model display information about the corresponding 
5 object model from the object model display information storage 
part 6, and transmits the information to the interpretation part 
412 to ask for object model creation. Then, in step S97, the 
control part 411 has the interpretation part 412 interpret thus 
transmitted information about object model shape and behavior in 

10 time and space (typically, information described in simplified 
language and functions). Thereafter, the object model display 
condition is set and a display processing is carried out. Such 
object model display information is already described in 
structure and manner to be executed. 

15 [0133] Next, in step S99, the execution part 41 forwards an 
interpretation result about the object model display information 
for arrangement on the map data. With this processing completed, 
this is the end of subroutine step S133, and the procedure returns 
to the flow of FIG. 5. 

20 [0134] In step S98 (attribute change event), the control part 
411 asks the interpretation part 412 to perform processing to 
change the object model attribute such as position and size . Then , 
in step S99, the execution part 41 performs such processing as 
described above. With such processing completed, this is the end 

25 of subroutine step S133, and the procedure returns to the flow 



[0132] 



In step S96 (creation event) , the control part 411 reads 
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of FIG. 5. 

[0135] Described next is step S99 in FIG. 19 about how the 
display data arranging part 42 generates a map image. First, 
described is a case where a resultant map image is of a 2D landscape . 
5 FIG. 20 is a diagram showing the detailed structure of the display 
data arranging part 42 for such case. In FIG. 20, the display 
data arranging part 42 includes a 2D object model creation part 
145, and a 2D data arranging part 146. 

[0136] The 2D object model creation part 145 receives the 
10 object model display information from the execution part 41, and 
creates a 2D object model. The 2D data arranging part 146 receives 
thus created 2D object model and 2D map data from the map data 
storage part 3, and generates a map image by arranging those in 
accordance with 2D coordinates included in each of those . 
15 [0137] Described next is a case where a resultant map image 
is of a 3D landscape. In such case, there is no need for an object 
model created from the object model display information and map 
data stored in the map data storage part 3 to be 3D. Exemplified 
now is a case where the data provided by the execution part 41 
20 to the display data arranging part 42 is 3D, and the data by the 
map data storage part 3 is 2D, and a resultant map image is of 
a 3D landscape , 

[0138] FIG. 21 is a block diagram showing the detailed 
structure of the display data arranging part 42, which receives 
2 5 3D data from the execution part 41 and 2D map data from the map 



data storage part 3. A resultant map image generated thereby is 
of a bird's eye view. 

[0139] In FIG. 21, the display data arranging part 42 includes 
a bird's eye view transformation part 141, a 3D object model 
5 creation part 142, and a 3D data arranging part 143, 

[0140] The bird's eye view transformation part 141 receives 
the 2D map data from the map data storage part 3, and then 
transforms the data to a bird's eye view. A technique for 
transforming 2D data to a bird's eye view is disclosed in detail 

10 in "Development of a Car Navigation System with a Bird's-eye View 
Map Display" (Society of Automotive Engineers of Japan, Inc, 
Papers, 962 1996-5), for example. Next below, a technique for 
transforming 2D data to a bird's eye view is described. 
[0141] FIG. 22 is a diagram demonstrating a technique for 

15 creating a bird' s eye view by subjecting 2D map data to perspective 
transformation. In FIG. 22, a point V(Vx, Vy, Vz) indicates 
viewpoint coordinates. A point S(Sx, Sy) indicates coordinates 
of a bird's eye view image on a monitor, and a point M{Mx, My, 
Mz) indicates coordinates on a 2D map image. Here, since the map 

20 data is 2D data, Mz is 0 . Points Ex, Ey, and Ez each indicate 
a relative position to the point M in the viewpoint coordinates 
system. A reference character 9 denotes a look-down angle, while 
0 indicates a direction angle of viewpoint- A reference 
character DS indicates a theoretical distance between the 

25 viewpoint and the image. 



[0142] Here, with the viewpoint coordinates V(Vx, Vy, Vz), 
look-down angle 6 , and direction angle (f) specified in value, the 
coordinates S(Sx, Sy) of the bird's eye view image can be 
calculated with respect to the coordinates M(Mx, My, Mz) on the 
2D map image. An equation (1) therefor is as follows: 



1 0 0 

0 sinO cos 0 
0 -COS0 sind 



sin(f) -cos<f) 0 
cos(f) s\n4> 0 
0 0 1 
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[0143] With the above equation (1), for example, the bird's 
eye view transformation part 141 transforms the 2D map data 
provided by the map data storage part 3 to a bird's eye view. The 
bird's eye view of 3D data is forwarded to the 3D data arranging 
10 part 141. 

[0144] The 3D object model creation part 142 receives the 3D 
data, and then creates a 3D object model with the processing in 
subroutine step S133 in FIG. 5. Thus created 3D object model is 
forwarded to the 3D data arranging part 143, 
15 [0145] The 3D data arranging part 143 arranges thus received 
3D data and object model data together for output to the display 
5. FIG. 23 shows exemplary data thus generated and displayed on 
the display 5 - 

[0146] In FIG. 23, there include 3D objects indicative of 
20 construction and a parking lot being full . InFIG. 23 , presumably , 
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these object models are 3D of a type changing in shape with varying 
viewpoints even if looked as 2D. 

[0147] Exemplified now is a case where the data provided by 
the execution part 41 is 3D, and the data by the map data storage 
5 part 3 is 2D, and a resultant map image is of a 3D landscape, which 
looks different from the bird's eye view. 

[0148] FIG. 24 is a block diagram showing the detailed 
structure of the display data arranging part 42, which receives 
3D data from the execution part 41 and 2D map data from the map 

10 data storage part 3. A resultant map image generated thereby is 
of a 3D landscape, which is different from a bird's eye view. 
[0149] In FIG. 24, the display data arranging part 42 includes 
a 3D map data generation part 147, the 3D object model creation 
part 142, and the 3D data arranging part 143. 

15 [0150] In FIG. 24, the 3D object model creation part 142 and 
the 3D data arranging part 143 are similar in structure and 
operation to those in FIG. 21. Thus, the 3D map data generation 
part 147 is mainly described in structure and operation below. 
[0151] FIG. 25 is a block diagram showing the detailed 

20 structure of the 3D map data generation part 147. In FIG. 25, 
the 3D map data generation part 14 7 includes a height /width 
information supply part 1471 , and a 3D polygon creation part 147 2 . 
[0152] The height/width information supply part 1471 supplies 
information about height and width to the 3D polygon creation part 

25 14 7 2 responding to 2D map data provided by the map data storage 



m # 

part 3 • The 3D polygon creation part 1472 then creates a 3D object 
model . 

[0153] The height /width information supply part 1471 analyzes 
the 3D shape of a road, for example, with the help of the link 
5 type (e.g. , side -road link, elevated link) and information about 
branching node included in the 2D map data, typically by applying 
a predetermined pattern. With the analyzed result, the 
height /width information supply part 1471 adds information about 
height and width to the 2D data of the road, for example, so as 

10 to generate 3D map data. 

[0154] The 3D polygon creation part 14 72 receives thus 
generated 3D map data, and creates a 3D object model with a general 
technique therefor. In the above manner, the display data 
arranging part 42 of FIG. 24 generates a map image of 3D landscape, 

15 which looks different from a bird's eye view. 

[0155] Exemplified next is a case where the data provided by 
the execution part 41 to the display data arranging part 42 is 
2D, and the data by the map data storage part 3 is 3D, and a 
resultant map image is of a 3D landscape. 

20 [0156] FIG. 26 is a block diagram showing the detailed 
structure of the display data arranging part 42, which receives 
2D data from the execution part 41 and 3D map data from the map 
data storage part 3. A resultant map image generated thereby is 
a map image of 3D landscape. 

25 [0157] In FIG. 26, the display data arranging part 42 includes 




a 2D object model creation part 145, a 2D/3D coordinate 
transformation part 144, and the 3D data arranging part 143. 



receives 2D data from the execution part 41, and then creates a 
5 2D object model by going through subroutine step S133 in FIG. 5. 



image files are prepared as 2D shape information included in the 
object model display information. FIG. 27 is a diagram 
exemplarily showing several image files prepared as such. In FIG. 
10 27, images are classified into "accident" , "under-construction" , 
and "jammed". Such image type corresponds to the object model 
display information, and further classified into "close-range", 
" medium- range " , and " long - range " . 

[0160] The 2D object model creation part 145 first determines 
15 the image type by referring to the object model display 
information. The 2D object model creation part 145 then selects 
a distance range for the detearmined image type among from those 
"close-range", "medium-range", and "long-range". Here, as 
described above, the object model display information includes 
20 position information indicating the position of the object model 
by 3D coordinates. In FIG. 27, selecting a distance range for 
each image is based on a distance between such 3D coordinates and 
viewpoint coordinates. Therefore, typically, the 2D object 
model creation part 145 calculates such distance to determine to 
25 which distance range thus calculated distance applies. 



[0158] 



In FIG. 26, the 2D object model creation part 145 



[0159] 



To be specific, as already described, a plurality of 
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[0161] As for a resultant 2D object model, the 2D/3D coordinate 
transformation part 144 transforms 2D coordinates thereof to 3D 
coordinates based on the corresponding position information. 
Then, the resultant 3D object data is inputted into the 3D data 
5 arranging part 143. 

[0162] The 3D data arranging part 143 receives 3D map data from 
the map data storage part 3. The 3D data arranging part 143 then 
arranges the map data together with the 3D object model data 
provided by the 2D/3D coordinate transformation part 144 to 
10 generate a map image of 3D landscape. Thus generated map image 
is forwarded to the display 5. 

[0163] Here, in the display data arranging part 42 as above 
structured, the 2D object model created by the 2D object model 
creation part 145 is transformed to 3D data by the 2D/3D coordinate 

15 transformation part 144, and then arranged together with the 3D 
map data in the 3D data arranging part 143. This is not 
restrictive, and the 2D/3D coordinate transformation part 14 4 may 
be omitted, and a 2D/3D image arranging part may be provided as 
an alternative to the 3D data arranging part 143. If this is the 

20 case, the 2D/3D image arranging part pastes a 2D object model 
created by the 2D object model creation part 145 onto a map image 
of 3D landscape. In more detail, the 2D/3D image arranging part 
first generates a map image of 3D landscape by transforming 3D 
map data to screen coordinates, calculates screen coordinates of 

25 a 2D object model, and arranges 2D data as it is on a resultant 




map image of 3D landscape. With such modified structure, an 
object model looks the same even if viewed from various positions, 
and is displayed always the same. Therefore, better viewability 
is offered. 

5 [0164] FIG. 28 shows an exemplary map image of 3D landscape 
generated by the display data arranging part 42 of FIG. 26. In 
FIG. 28, the map image has object models indicative of 
construction displayed on the left side, an object model 
indicative of accident in the middle, and object models indicative 
10 of traffic jam on a road. As to those objects indicative of 
traffic jam, the size thereof is changed based on a distance from 
the viewpoint coordinates as described above, thereby adding 
depth to the map image of 3D landscape even if the object models 
are 2D. 

15 [0165] Lastly, exemplified is a case where the data provided 
by the execution part 41 to the display data arranging part 42 
is 2D, and the map data by the map data storage part 3 is 2D, and 
a resultant map image is of a 3D landscape. 

[0166] If this is the case, the display data arranging part 
20 42 of FIG. 26 is additionally provided with the bird's eye view 
transformation part 141 of FIG. 21, or the 3D map data generation 
part 147 of FIG. 24, both of which convert 2D map data into 3D 
map data. Here, the components included therein operate 
similarly to those described above. 
25 [0167] In such case as a map image of 3D landscape being 




generated from 2D data, the 2D data stored in the object model 
display information storage part 6 is less in amount than 3D data. 
Therefore, if storing object model data varying in type, the 
object model display information storage part 6 can store the 
5 larger number of types, and if storing the same type of object 
model data, the capacity thereof can be reduced. 
[0168] Further, in such case as a map image of 3D landscape 
being generated from 2D data, the user can intuitively understand 
information even if object models are 2D. For example, the user 

10 does not have to stop his/her vehicle to understand what is going 
on on the way to his/her destination as he/she can easily and 
intuitively understand what the displayed object models indicate . 
[0169] FIG. 29 is an exemplary map image of 3D landscape on 
which 2D object models indicative of traffic jam are arranged. 

15 As shown in FIG. 29, with a plurality of object models indicative 
of traffic jam, the user can intuitively grasp that the road ahead 
is jammed. 

[0170] FIG. 30 is another exemplary map image of 3D landscape 
on which 2D objects indicative of accident are arranged. As shown 
20 in FIG. 30, with a plurality of object models indicative of 
accident, the user can intuitively grasp that accidents are 
occurred on the road ahead. 

[0171] Similarly, with object models indicative of 
construction displayed on the map image of 3D landscape, the user 
25 can intuitively grasp that the road ahead is under construction. 




Typically, by changing the size of those objects on the map image, 
the user intuitively understands how far the construction work 
continues . 

[0172] FIG. 31 is still another exemplary map image of 3D 
5 landscape on which 2D objects indicative of construction are 
arranged. FIG. 32 shows the same map image as FIG. 31, but the 
viewpoint is different and closer. As such, by changing the size 
of object models in the map image as the viewpoint changes, the 
user can easily specify which road is now under construction. 

10 [0173] (Second Embodiment) 

FIG. 33 is a block diagram showing the structure of a 
navigation device according to a second embodiment of the present 
invention. In FIG. 33, the navigation device includes the input 
part 2, the map data storage part 3, the map data arranging part 

15 4, the display 5, the object model display information storage 
part 6, the communications part 7, the position detection part 
9, a route selection part 10, and a guiding part 11. 
[0174] Herein, the input part 2, the map data storage part 3, 
the map data arranging part 4, the display 5, the object model 

20 display information storage part 6, and the communications part 
7 operate almost similarly to those in the map display device of 
FIG. 1. Also, the position detection part 9, the route selection 
part 10, and the guiding part 11 herein operate similarly to those 
in the navigation device of FIG. 67. 

25 [0175] Such structured navigation device of FIG. 33 can be 




realized in a general computer system as is the map display device 
of FIG. 1. The structure of a navigation device realized as such 
is shown in FIG. 34. 

[0176] In FIG. 34, the navigation device includes a CPU 342, 
5 ROM 343, RAM 344, an output part 345, an input part 346, a position 
detection part 349, and a communications part 338, all of which 
are interconnected by a bus. Here, presumably, the ROM 343 and 
the RAM 344 possibly include a storage device with an external 
storage medium similarly to the ROM 333 and the RAM 334 of FIG. 
10 2. 

[0177] The position detection part 349 is composed of a GPS, 
radio beacon receiver, vehicle -speed sensor, angular velocity 
sensor, absolute azimuth sensor, and the like. In the case that 
the position detection part 349 is composed of a radio or optical 
15 beacon receiver, and a radio or optical beacon signal includes 
any external information, the communications part 338 may be 
omitted. If so, the position detection part 349 functionally 
substitutes therefor . 

[0178] In FIG. 34, the CPU 342 operates in accordance with a 
20 program stored in the ROM 343 and/or the RAM 344, Thus, the map 
data arranging part 4 , the route selection part 10 , and the guiding 
part 11 of FIG. 33 may be functionally realized by each 
corresponding program. In such case, a storage medium typically 
storing such program is implemented in the navigation device . The 
25 program may be the one transmitted over a communications circuit . 



[0179] The ROM 343 typically includes the map data storage part 
of FIG. 33, or the RAM 344 may do so entirely or partially. 
Similarly, the RAM 344 typically includes the object model display 
information storage part 6, or the ROM 343 may do so. 
5 [0180] As such, the navigation device of FIG. 33 according to 
the second embodiment operates almost similarly to the map display 
device of FIG. 1 according to the first embodiment, except for 
some component similarly operating to those in the conventional 
navigation device. Next below, by referring to FIG. 35, the 

10 navigation device is described about its basic operation. 

[0181] FIG. 35 is a flowchart showing a basic flow of processing 
in the navigation device of this embodiment. In step S51 of FIG. 
35, with user-designated destination and map region provided by 
the input part 2, and with a vehicle position provided by the 

15 position detection part 9 , the route selection part 10 accordingly 
performs route search. A result obtained thereby is outputted 
to the guiding part 11. 

[0182] Next, in step S52, the guiding part 11 requests the map 
data arranging part 4 for map data arrangement to display a map 

20 which covers an area corresponding to the vehicle position 
detected by the position detection part 9. In step S53, the map 
data arranging part 4 reads map data from the map data storage 
part 3. In step S54, the guiding part 11 reads communications 
information from the communications part 7 for output to the map 

25 data arranging part 4. In subroutine step S55, the map data 




arranging part 4 creates an object model according to the received 
communications information and information stored in the object 
model display information storage 6 for arrangement on the map 
data. 

5 [0183] Here, the processing in step S53 to subroutine step S55 
in FIG. 35 roughly corresponds to that in step Sll to subroutine 
step S13 in FIG. 3. Accordingly, the processing in subroutine 
step S55 in FIG. 35 also corresponds to the processing in FIG. 
5. Thus, such processing is not described here again. 

10 [0184] Lastly, in step S56 in FIG . 35, the guiding part 11 keeps 
providing guidance until the user reaches his/her destination. 
Thus, the procedure returns to step S52 to repeat the processing 
until the guiding part 11 determines the user having reached 
his /her destination . 

15 [0185] As is known from the above, the navigation device of 
the second embodiment is also capable, at time of guidance, of 
making the user intuitively understand information without busily 
moving his/her eyes. Further, in the navigation device, the 
capacity of a storage medium for object model is reduced with less 

20 amount of incoming information. 
[0186] (Third Embodiment) 

FIG. 36 is a block diagram showing the structure of a 
map display device of a third embodiment according to the present 
invention. In FIG. 36, the map display device includes the input 

25 part 2, the map data storage part 3, the map data arranging part 




4, the display 5, the object model display information storage 
part 5, the communications part 7, and a time information storage 
part 8 . The map display device of FIG. 36 is additionally provided 
with the time information storage part 8 compared with the one 
5 in FIG. 1. Described next below is the time information storage 
part 8 about its structure and operation. 

[0187] The time information storage part 8 is composed of an 
optical disk (e.g. , CD, DVD) , hard disk, semiconductor memory card 
(e.g. , SD card) , and the like, and stores time information having 

10 time and place interrelated therein. That is, the time 
information indicates a mobile unit, for example, locating where 
at what time in a table or equations. Such time information 
includes a timetable (e.g., train, bus, airline, ferry), service 
schedule, diagram, and the like. The time information storage 

15 part 8 may store in advance such time information, or may receive 
time information via the communications part 7 for storage or for 
update the previously stored time information therewith. 
[0188] FIG. 37 shows exemplary time information stored in the 
time information storage part 8 of FIG. 36. The time information 

20 in FIG. 37 is about a train timetable, and data therein is 
represented in a tree structure. The train timetable data herein 
covers data about two railway companies of KTdLndiKff, specifically 
indicating which train arrives at and departs from which station 
on the way to its destination. Each station is assigned a station 

25 ID number, and positionally defined by latitude and longitude. 



And, each train is indicated by arrival and departure times 
together with its destination. The time information storage part 
8 outputs data requested by the map data arranging part 4. 
[0189] FIG. 38 is a flowchart showing the operation of the map 
5 data arranging part 4 of FIG. 36. Here, steps S41, S43, and S13 
in FIG. 38 are almost the same as steps Sll and S12, and subroutine 
S13 in FIG. 3, respectively. Therefore, any step different from 
that in FIG. 3 is now mainly described. 

[0190] In subroutine step S42 in FIG. 38, the map data arranging 
10 part 4 reads time information from the time information storage 
part 8, and goes through processing to display the time 
information. Described next is the process of subroutine step 
S42. 

[0191] FIG. 39 is a flowchart showing the detailed process of 
15 subroutine step S42 in FIG. 38. In step S421 in FIG. 39, the map 
data arranging part 4 reads time information relevant to a map 
display area from the time information storage part 8 . In more 
detail, the map data arranging part 4 may see which station is 
included in the map display area on the basis of latitude and 
20 longitude so as to extract only relevant time information. Or, 
any station ID number found in the map display area is referred 
to for extracting only applicable time information. For example, 
in the train timetable of FIG. 37, the map display area covers 
Z, X, and Y stations of the KT railway company. 
25 [0192] Next, instepS422, the map data arranging part 4 selects 



any train to be displayed by referring to time information 
currently relevant to the map display area. The map data 
arranging part 4 specifically refers to time information which 
is in a predetermined time range from the current time. Then, 
5 the map data arranging part 4 specifies every applicable train 
passing through the map display area during the time range, 
[0193] Assuming that now is 8:00 a.m. , the map data arranging 
part 4 specifies any train which reaches at and departs from X, 
Y, and Z stations around 8:00 a.m. A technique therefor is 

10 specifically described by referring to FIG. 40. 

[0194] FIG. 40 is a schematic map showing which train reaches 
at what station at what time. In FIG. 40, an train is considered 
applicable as it leaves the station at 7:58 a.m., and reaches 
at the X station at 8:03 a.m. Similarly, a B train is also 

15 considered applicable as it leaves the Z station at 7:59 a.m., 
and reaches at the Y station at 8:02 a.m. As such, the map data 
arranging part 4 specifies every possible train passing through 
the map display area around 8:00 a.m. In this sense, limited 
express trains are better to be positionally specified also in 

20 the timetable around that time, that is, which limited express 
passes which station at what time. Here, such passing time for 
the limited express trains is not necessarily provided as is 
estimable from what time the train reaches at and departs from 
which station. Also, the train timetable may be a train diagram 

25 for controlling the train service, or represented in equations 




for defining every train by time and location. 

[0195] In step S423 in FIG. 39, the map data arranging part 
4 calculates display coordinates for every selected train from 
the corresponding time information. For example, the A train of 
5 FIG. 40 serves for a section between the X and Y stations, and 
the timetable tells that a required time therefor is 5 minutes. 
The timetable also tells that the A train is at a distance of 2/5 
from the Y station at 8:00 a.m. as having left the Y station 2 
minutes before. Accordingly, the map data arranging part 4 

10 calculates the position in latitude and longitude, and defines 
there as the display coordinates for the A train. Display 
coordinates for the B train is calculated in a similar manner. 
Here, the above description is not surely restrictive, and the 
timetable may be of a type showing times previously calculated 

15 for each position. Further, in order to calculate display 
coordinates for a specific train, a train diagram and equation, 
for example, may be referred to. As such, the map data arranging 
part 4 generates display information such as train position and 
type. 

20 [0196] Next, in subroutine step S13, thus generated display 
information and information stored in the object model display 
information storage part 6 are both referred to for creating an 
object model, which is arranged on the map data. The detailed 
process of subroutine step S13 is similar to that of subroutine 

25 step S13 in FIG. 5. 




[0197] Specifically, in a case where the object model display 
information is about a train and represented in such functions 
as shown in FIGS. 9 and 10, the map data arranging part 4 also 
reads corresponding display information, and then accordingly 
5 calculates space coordinates on the map data. The map data 
arranging part 4 then creates a train polygon and sign applicable 
to the train type (e.g., which railway company, whether express 
or local) in an intermediate buffer, and arranges those in the 
map space . 

10 [0198] The map data arranging part 4 then forwards a resultant 
map image to the display 5 . The display 5 accordingly displays 
a map image showing object models in the shape of trains (e.g. , 
train polygon and sign) at each appropriate position. Therefore, 
the user in an actual train can understand more intuitively, 

15 together with the map image, where his/her train is now and to 
which direction it is heading, 

[0199] In the case that time information relevant to a map 
display area is externally available via the communications part 
7, step S421 in FIG. 39 may be omitted. Further, when position 
20 information about trains, for example, is externally available 
via the communications part, steps S421 and S422 in FIG. 39 may 
be omitted. 

[0200] Here, if the map display device of this embodiment is 
additionally provided with the position detection part 9, the 
25 route selection part 10, and the guiding part 11, realized is a 




navigation device functioning similar to the present map display 
device. Further, the time information storage part 8 provided 
to the present map display device may be also provided to the 
navigation device of the second embodiment , making the navigation 
5 device function similarly to the present map display device. 
[0201] Note that, the map display device of the third 
embodiment may entirely or partially include the functions unique 
to the map display device of the first embodiment, or may not. 
Similarly, the navigation device having the present map display 
10 device applied may entirely or partially include the functions 
unique to the navigation device of the second embodiment, or may 
not . 

[0202] (Fourth Embodiment) 

FIG. 41 is a block diagram showing the structure of a 

15 map display device according to a fourth embodiment of the present 
embodiment. In FIG. 41, the map display device includes the input 
part 2, the map data storage part 3, the map data arranging part 
4, the display 5, the object model display information storage 
part 6, the communications part 7, and a ticket information 

20 storage part 12. Here, the ticket information storage part 12 
may be implemented by a semiconductor card or magnetic card 
detachable/attachable to the map display device. 
[0203] The map display device is similar in structure to that 
in FIG. 1 except additionally including the ticket information 

25 storage part 12. Thus, any constituent found in FIG. 1 is denoted 



# 



by the same reference numeral, and not described again. Note 
herein that, unlike the map display device of FIG. 1 wherein 
communications is not necessarily two-way, communications 
between the communications part 7 and an external automated 
5 fare-collection center or faregate (both not shown) never fails 
to be two-way, and so is data communications between the map data 
arranging part 4 and the communications part 7. Also, the map 
display device herein operates as a terminal of an automated 
fare-collection system, and thus the map data arranging part 4 

10 operates differently as described next below. 

[0204] FIG. 42 is a flowchart showing the processing carried 
out by the map data arranging part 4 , which operates as a terminal 
of an automated fare-collection system. In step S611 in FIG. 42, 
the map data arranging part 4 reads map data from the map data 

15 storage part 3. Then, in step S612, the map data arranging part 
4 reads faregate information each transmitted from faregates or 
an automated fare-collection center. Typically, the faregate 
information includes faregate IDs and position coordinates for 
each of the faregates. In subroutine step S613, the map data 

20 arranging part 4 refers to thus read faregate information and 
information stored in the object model display information 
storage part 6, and creates a faregate polygon for arrangement 
on the map data. 

[0205] Such processing as above each correspond to those in 
25 FIG. 3. That is, steps S611, S612, and S613 in FIG. 42 are the 



same as steps Sll and S12, and subroutine step S13 in FIG. 3, 
respectively, and are not described again. 

[0206] Here, the faregate information in FIG. 42 may not 
necessarily be communications information but merely be general 
5 landmark information, or may include information about fares. 
Therefore, the faregate information is not necessarily read from 
the communications part 7, and an object model may be created only 
from the information found in the object model display information 
storage part 6 in subroutine step S613. In such case, step S612 
10 is omitted. 

[0207] Next, in step S614 in FIG. 42, the map data arranging 
part 4 determines whether any via- station interrupt event 
information is forwarded from the communications part 7 . 
Specifically, once the map display device carried along by a user 

15 passed through a faregate at a station, transmitted is the 
via- station interrupt event information from the faregate or the 
automated fare-collection center. The via- station interrupt 
event information includes entrance event information or exit 
event information, which will be described later. The map data 

20 arranging part 4 determines whether the via- station interrupt 
event information is received by the communications part 7. If 
not yet, this is the end of the procedure. Note that, the 
processing in FIG. 42 is typically executed repeatedly at 
predetermined time intervals. If the information is received, 

25 on the other hand, the procedure goes to step S615. 



[0208] In step S615, the map data arranging part 4 analyzes 
the received via- station interrupt event information. If 
analyzed that as the entrance event information, the map data 
arranging part 4 executes the corresponding object model display 
5 information stored in the object model display information 
storage part 6 , and then displays a predetermined symbol or object 
model on the display 5. Typically, displayed is a faregate symbol 
carrying information about the user's traveling section, payment 
history, fare, and the like. 

10 [0209] FIG. 43 is a diagram showing exemplary symbols to be 
displayed in step S615. In FIG. 43, shown are a faregate symbol 
1001 and fare information symbol 1002. The faregate symbol 1001 
is typically displayed together with a map image at a position 
of a faregate corresponding to the fare information symbol 1002. 

15 For example, when the exit event information is received, the fare 
information symbol 1002 indicates from which station to which the 
user traveled, and a fare for the section. Here, the fare may 
be calculated by the map display device with reference to a 
predetermined table, or the map display device may transmit 

20 information about the user's traveling section to the automated 
fare-collection center, for example, and receives a calculated 
result therefrom. 

[0210] Note that, prior to displaying such symbols, a ticket 
purchase/use processing in subroutine step S616, which will be 
25 later described, may be carried out. That is, step S615 may be 




through before or at the same time as subroutine step S616. 



[0211] 



Next, in subroutine step S616, when the entrance event 



information is received first and then the exit event information, 
and if a predetermined condition is satisfied, the map data 
5 arranging part 4 carries out the ticket purchase/use processing. 
Here, the ticket varies in type, and may be a pass, a ticket strip, 
and the like* The pass here is the right to travel in a 
predetermined section for a predetermined time period, or data 
indicating such right. The ticket strip is the right to travel 

10 in a predetermined fare section for the predetermined number of 
times , or data indicating such right . The map data arranging part 
4 typically requests , via the communications part 7 , the automated 
fare-collection center for a charge processing. The automated 
fare-collection center first identifies the user of the map 

15 display device, and then accordingly executes the charge 
processing in a predetermined manner. Described next is the 
process of subroutine step S616. 

[0212] FIG. 44 is a flowchart showing the detailed process of 
subroutine step S616 in FIG. 42. In step S6161 in FIG. 44, the 

20 map data arranging part 4 stores in a predetermined region a 
faregate ID, which is assigned to each faregate. As described 
in the foregoing, the faregate ID is typically included in 
information received by the communications part 7 . 
[0213] In step S6162, the map data arranging part 4 determines 

25 whether the faregate having the faregate ID stored in step S6161 
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is used as an exit. If Yes, the procedure goes to step S6163, 
otherwise this is the end of subroutine step, and the procedure 
returns to process of FIG. 42. 

[0214] In step S6163, the map data arranging part 4 refers to 
5 ticket information stored in the ticket information storage part 
12 to see what is the user's traveling section indicated by the 
faregate ID. Determined thereby is whether a pass can be used 
for the section. If usable, this is the end of subroutine step, 
and the procedure returns to the process of FIG. 42. Displayed 

10 here may be a message and a cartoon telling that the pass was used. 
If not usable, the procedure goes to step S616. Here, considered 
may be a case that no pass has been purchased yet, the pass is 
not usable for the section, or the pass has been expired. 
[0215] Specif ically for the case that the pass has been expired, 

15 the map data arranging part 4 may encourage the user to purchase 
another with a message displayed on the display 5. Even if the 
pass is still valid but will expire soon, the map data arranging 
part 4 may warn the user also with a message. 

[0216] FIG. 45 is a diagram showing exemplary ticket 
20 information stored in the ticket information storage part 12. In 
FIG. 45, the ticket information includes ticket strip information 
620 and pass information 630. For protection against tampering, 
such ticket information is preferably stored in a secured region 
where no user is accessible with normal operation. Alternatively, 
25 the ticket information may be encrypted, and a decryption key may 




be stored in the secured region. Typically, such secured region 
is provided in an ID card inserted into the device. Further, the 
faregates and automated fare-collection center may hold the 
ticket information for distribution in response to a request by 
5 the map display device. 

[0217] Here, the ticket strip information 620 includes a 
ticket strip ID 621, an entrance ID 622, an exit ID 623, a fare 
624, and the remained number of times 625. Here, the ticket strip 
information 620 may include an expiration date. The pass 

10 information 630 includes a pass ID 631, an entrance ID 632, an 
exit ID 633, a fare 634, and an expiration date 635. Here, the 
ticket strip ID 621 and the pass ID 631 are each identification 
number assigned to the ticket strip information and pass 
information, respectively, transmitted from the automated 

15 fare-collection center or the faregates. The entrance IDs 621 
and 631 each correspond to the faregate ID as an entrance, and 
the exit ID 622 and 632 to the faregate ID as an exit. 
[0218] The ticket information is not generated until 
pass /ticket strip purchase processing is not executed, and thus 

20 there is no data at device activation. The ticket information 
may be plurally included, and may include information about any 
other type of ticket. 

[0219] Next, in step S6164 in FIG. 44, the map data arranging 
part 4 determines whether the ticket strip is usable for the 
25 section. If usable, the procedure goes to step S6165, otherwise 
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the procedure jumps to step S6166 . Here, considered may be a case 
that a fare for the section exceeds that of the ticket strip, or 
the ticket strip has been already expired. 



5 the remaining number of times is 0 , the map data arranging part 
4 may encourage the use to buy a pass with a message displayed 
on the display 5. Even if the ticket strip is still usable but 
will expire soon or the remaining number of times is approaching 
0, the map data arranging part 5 may also display a message on 

10 the display 5. 

[0221] In step S6165, the map data arranging part 4 executes 
processing for using a ticket strip. To be specific, the 
remaining number of times 625 in the ticket strip information 620 
is decremented by 1. Here, once the remaining number of times 

15 reached 0, the ticket strip information 620 may be deleted or 
initiated. This is the end of subroutine step in FIG, 44, and 
the procedure returns to the process in FIG. 42. Here, as is for 
the pass, a message and a cartoon may tell that the ticket strip 
was used. 

20 [0222] In step S6166, the map data arranging part 4 opens a 
dialog box through which the user can determine whether he/she 
purchases a pass or a ticket strip. If Yes, the procedure jumps 
to step S6168, otherwise goes to step S6187. Such dialog box is 
not restrictive, and the user may previously determine about 

25 his/her purchase, or a predetermined condition may be set in 



[0220] 



In the case that the ticket strip has been expired or 
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advance such as a pass is to be purchased with a higher priority. 
[0223] In step S6167 , the map data arranging part 4 goes through 
processing for purchasing a one-time ticket. To be specific, the 
map display device refers to a predetermined table so as to 
5 calculate a fare for the user's traveling section, and then 
transmits charge information for requesting the automated 
fare-collection center for charge processing. Alternatively, 
the map display device may transmit information about two 
applicable stations for the section (e.g. , entrance ID 622 or 632 

10 and exit ID 623 or 633 in FIG. 45) as charge information to the 
automated fare-collection center, and request for fare 
calculation and charge processing. Typically, the charge 
information includes a unique identification number for 
identifying the user of the map display device. 

15 [0224] The automated fare-collection center responsively 
executes the charge processing in a predetermined manner after 
identifying the user from the identification number assigned to 
the map display device, for example. Here, as for the charge 
processing, a fare is charged the user's bank account every time 

20 the charge processing is executed or collectively at the end of 
month. Or, the charge information is written into an IC card or 
a prepaid card inserted into the map display device . The 
procedure then returns to the process in FIG. 42. 
[0225] In step S6168, the map data arranging part 4 executes 

25 processing for purchasing the pass or ticket strip determined in 




step S6165. The fare calculation and charge processing are the 
same as those in step S6167, and thus not described again • The 
procedure then returns to the process in FIG. 42. 
[0226] In step S616 in FIG. 42, the map data arranging part 
5 4 determines whether every object model display information has 
been through. If not yet, the procedure returns to the process 
in step S614, otherwise, this is the end of procedure. 
[0227] Described next is the operation of such map display 
device with reference to FIG. 46. FIG. 46 is a diagram showing 

10 information transmitted by the automated fare-collection center 
in a case where the user uses a train with the map display device 
carried along. In FIG. 46, reference numerals 376 each denote 
the user, and a reference numeral 375 denotes the map display 
device which is a take-it-with-you type computer. 

15 [0228] In FIG. 46, presumably, the user 376 carrying along the 
map display device 375 enters an A station from a faregate 374 
to catch a train. Then, entrance event information 372 is 
transmitted from the automated fare-collection center, the 
faregate, or the like. The entrance event information 372 

20 includes flag information, a faregate ID, and information about 
faregate position. Vfhen the user enters the faregate, FLG = 1 
is set to the flag information. Each faregate ID is assigned an 
identification number, and the one in the A station is set to 1. 
The information about faregate position includes coordinates (XI, 

25 Yl) defining the position by latitude and longitude. Once 



received such information, the map display device 37 5 makes the 
display 5 display predetermined information such as payment 
history and fare as already described in step S615. 
[0229] Next, presumably, the user 376 carrying along the map 
5 display device 375 reaches his/her destination, that is, a ^ 
station, and exits the B station from a faregate 373. Then, exit 
event information 371 is transmitted from the automated fare- 
collection center, the faregate, or the like. The exit event 
information 371 is similar to the entrance event information 372, 

10 but flag information set thereto is FLG = 0, the faregate ID 
assigned to the B station is 2, and the information about the 
faregate position is coordinates (X2, Y2 ) . Once received such 
information, the map display device 375 makes the display 5 
display such information as described in step S615 and subroutine 

15 step S616, and executes the charge processing. 

[0230] As is known from the above, the map display device of 
the fourth embodiment operates as a terminal of an automated 
fare-collection system so that better usability is offered to a 
user, and further, represents various information in more 

20 intuitive manner so that better viewability is also offered to 
the user. 

[0231] Here, the map display device of this embodiment is 
described as being applied in an automated fare-collection system 
in stations. This is not restrictive, and any type of automated 
2 5 fare-collection system will be just fine, for example, an ETC 




(Electronic Toll Collection System) on highways. 
[0232] Here, if the map display device of this embodiment is 
additionally provided with the position detection part 9, the 
route selection part 10, and the guiding part 11, realized is a 
5 navigation device functioning similar to the present map display 
device. That is, in the present map display device, differences 
from the navigation device of the second embodiment are that the 
communications part 7 performs two-way communications, and the 
map data arranging part 4 differently operates. Thus, by 

10 structuring the navigation device of the second embodiment as such, 
realized is a navigation device functioning similar to the present 
map display device. Described in a fifth embodiment below is a 
case where such navigation device is mounted in a vehicle, and 
is applied to ETC. 

15 [0233] (Fifth Embodiment) 

FIG. 47 is a block diagram showing the structure of a 
navigation device of the fifth embodiment of the present invention. 
In FIG. 47, the navigation device includes the input part 2, the 
map data storage part 3, the map data arranging part 4, the display 

20 5, the object model display information storage part 6, the 
communications part 7, the position detection part 9, the route 
selection part 10, and the guiding part 11. Here, the navigation 
device of FIG. 47 is not provided with the ticket information 
storage part 12 as is the map display device of FIG. 41. However, 

25 when ticket type is estimable as is in the fourth embodiment, the 
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ticket information storage part 12 may be included. 



[0234] 



The navigation device of this embodiment is similar in 



structure to that in FIG. 33, and thus any constituent found in 
FIG. 33 is denoted by the same reference numeral, and not described 
5 again. A difference from the navigation device of FIG. 33 is that, 
in the present navigation 

device, communications between the communications part 7 and an 
external automated toll-collection center or tollgate (both not 
shown) is two-way, and so is data communications between the 

10 guiding part 11 and the communications part 7. Also, the present 
navigation device differently operates as a terminal of the 
automated toll-collection system. Other than that, the present 
navigation device is similar in basic operation to that of the 
fourth embodiment. Next below, the operation of the present 

15 navigation device is described. 

[0235] FIG. 48 is a flowchart showing the processing in the 
navigation device, operating as a terminal in an automated 
toll-collection system. In step S621 in FIG. 48, user-designated 
destination and map region to be displayed are provided by the 

20 input part 2. Then, in response to a vehicle position forwarded 
from the position detection part 9, the route selection part 10 
perfojrms route search, and a result obtained thereby is forwarded 
to the guiding part 11. Then, in step S622, the guiding part 11 
requests the map data arranging part 4 for data arrangement. 

25 [0236] In step S623, the map data arranging part 4 reads map 
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data from the map data storage part 3. This step corresponds to 
step S611 in FIG* 42. In step S624, the guiding part 11 reads 
ETC toll collection information transmitted from the automated 
toll-collection center or tollgates . This step corresponds to 
5 step S612 in FIG. 42. In subroutine step S625, the map data 
arranging part 4 refers to thus read ETC toll-collection 
information and information stored in the object model display 
information storage part 6, and creates a tollgate polygon for 
arrangement on the map data. This step corresponds to subroutine 

10 step in FIG. 42. 

[0237] Then, in step S626, the map data arranging part 4 
determines whether there is any via- ETC interrupt event 
information from the communications part 7. To be specific, once 
the navigation device passed through an ETC gate, transmitted from 

15 the automated toll-collection center or each of the tollgates is 
via-ETC interrupt event information. The via-ETC interrupt 
event information is almost the same as the via- station interrupt 
event information described in the fourth embodiment, but will 
be later described. The map data arranging part 4 determines 

20 whether the via-ETC interrupt event information is received by 
the communications part 7. If not yet, this is the end of 
procedure. Note that, the processing in FIG. 48 is typically 
executed repeatedly at predetermined time intervals. If the 
information is received, on the other hand, the procedure goes 

25 to step S627. Here, step S627 corresponds to step S614 in FIG. 




42. 

[0238] In step S627, the map data arranging part 4 analyzes 
the received via-ETC interrupt event information- If analyzed 
that as the entrance event information, or both of the entrance 
5 and exit event information, the map data arranging part 4 executes 
the corresponding object model display information stored in the 
object model display information storage part 6 , and then displays 
a predetermined symbol on the display 5. Typically, displayed 
is a tollgate symbol carrying information about payment history, 
10 cumulative amount of tolls, and the like. Here, this step 
corresponds to step S615 in FIG. 42. 

[0239] FIG. 49 is a diagram showing exemplary symbols to be 
displayed in step S627. In FIG, 49, similarly to FIG. 43, shown 
are a tollgate symbol 1011 and toll information symbol 1012. The 

15 tollgate symbol 1011 is typically displayed together with a map 
image at a position of a tollgate corresponding to the above- 
described ETC toll-collection information. For example, after 
the entrance event information is received, the toll information 
symbol 1012 indicates highway information about the vehicle's 

20 entrance and exit located on a guided route , a toll for the section , 
and estimated arrival time and required time. Here, the toll may 
be calculated by the navigation device with reference to a 
predetermined table, or the navigation device may transmit 
information about the user's driving section to the automated 

25 toll-collection center, for example, and receives a calculated 
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result therefrom. 

[0240] As such, the navigation device of the fifth embodiment 
is additionally provided with the position detection part 9, the 
route selection part 10, and the guiding part 11 to the map display 
5 device of the fourth embodiment. Accordingly, by utilizing a 
result obtained by route search, the navigation device can perform 
estimation as above so that the user can be informed in advance. 
[0241] Next, in step S628, when received both the entrance and 
exit event information, the guiding part 11 typically requests, 

10 via the communications part 7, the automated toll-collection 
center for the charge processing. The automated toll-collection 
center first identifies the user of the navigation device, and 
then accordingly executes the charge processing in a 
predetermined manner . Here, this step corresponds to subroutine 

15 step S616 in FIG. 42. 

[0242] In step S629, the map data arranging part 4 determines 
whether every object model display information has been through. 
If not yet, the procedure returns to the process in step S626. 
If Yes, the procedure goes to step S630. Here, this step 

20 corresponds to step S617 in FIG. 42. 

[0243] In step S630, the guiding part 11 determines whether 
the guidance is now completed, for example, whether the vehicle 
has reached its destination. If not yet, the procedure returns 
to step S622 to repeat the processing until the guiding part 11 

25 determines the vehicle having reached its destination. 



[0244] Described next is the specific operation of such 
navigation device with reference to FIG. 50. FIG. 50 is a diagram 
showing information transmitted by the automated toll-collection 
center in a case where the present navigation device is used as 
5 an ETC terminal. In FIG. 50, reference numerals 407 each denote 
the navigation device which is mounted on a vehicle. Here, the 
information transmitted from the automated toll-collection 
center in FIG. 50 is almost the same as the information transmitted 
from the automated fare-collection center in FIG. 46. 

10 [0245] In FIG. 50, presumably, the vehicle-mounted navigation 
device 407 passes through a tollgate such as an ETC-dedicated gate 
to enter a toll highway 408 from a highway entrance 403. Then, 
entrance event information 402 is transmitted from the automated 
toll-collection center, the tollgate, or the like. Such 

15 communications is typically performed under radio frequency of 
5.8GHz with a data transfer speed of 1Mbps. The entrance event 
information 402 is almost the same as the one in FIG. 46, and thus 
is not described here. Once received such information, the 
vehicle-mounted navigation device 407 makes the display 5 display 

20 predetermined information such as payment history and cumulative 
amount of tolls. 

[0246] Next, presumably, the navigation device 407 reaches its 
destination, that is, a highway exit 404, and exits the highway 
408 therefrom. Then, exit event information 401 is transmitted 
25 from the automated toll-collection center, the exit, or the like. 
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When received such information, the navigation device 407 makes 
the display 5 display such predetermined information as described 
in steps S627 and S628, and then makes the automated toll- 
collection center execute the charge processing. 
5 [0247] As such, the navigation device of the fifth embodiment 
operates as a terminal of an automated toll-collection system so 
that better usability is offered to a user, and further, 
represents various information in more intuitive manner so that 
better viewability is also offered to the user. 

10 [0248] Here, the present navigation device is described as 
being applied in an ETC automated toll-collection system on 
highways. This is not restrictive, and any type of automated 
toll-collection system will be just fine, for example, such 
automated fare-collection system in stations as described in the 

15 fourth embodiment. 

[0249] Further, the map display device of the fourth 
embodiment and the navigation device of the fifth embodiment are 
described as being used for fare and toll payment for any 
applicable section on railway and highway having faregates and 

20 tollgate placed at both ends, for example. This is not 
restrictive, and faregates and tollgates may be placed at entrance 
and exit of any chargeable area, or at any specific point where 
payment is charged by approaching and passing by the point. 
[0250] (Sixth Embodiment) 

25 A navigation device of a sixth embodiment is similar 




in structure to that of the fifth embodiment in FIG. 47, and any 
identical component is not described again. The navigation 
device of this embodiment specifically serves as a taxi-call 
terminal by examining information about taxis scattered 
5 therearound. Described next is the operation of the present 
navigation device together with the structure and operation of 
a taxi call system. 

[0251] FIG. 51 is a diagram showing the entire structure of 
a taxi call system including a navigation device operating as a 

10 taxi call terminal. This taxi call system is provided with a 
navigation device 1000 which is user-operable for taxi call, a 
taxi center 2000 for dispatching a taxi on demand, and first to 
73th taxis 3001 to 300/? which are locatable. Here, the number of 
taxis is surely not limited. 

15 [0252] In FIG. 51, the taxi center 2000 includes an input part 
20, a map data storage part 30, a central processing part 40, a 
display 50, a taxi information database 60, and a communications 
part 70. The structure of the taxi center 2000 can be realized 
by a general computer system. The structure of the taxi center 

20 2 000 realized as such is almost the same as the map display device 
realized also by a general computer system of FIG. 2, and thus 
only any difference therebetween is mainly described here. 
[0253] In the taxi center 2000 of FIG. 51, the taxi information 
database 60 typically stores taxi information together with taxi 

25 control numbers. Here, the taxi information includes position 



information and type information, and covers every taxi under 
control. Such information may be updated in real time, at regular 
intervals, or responsively to an update request. 
[0254] Also in the taxi center 2000, the central processing 
5 part 40 communicates, via the communications part 70, with the 
navigation device 1000, and the first to ntti taxis 3001 to 300/7, 
and accordingly dispatches a taxi at the user's request. 
Described next below is the operation of the central processing 
part 40. 

10 [0255] FIG. 52 is a flowchart showing the operation of the 
central processing part 40 for dispatching a taxi. In step S6401 
in FIG. 52, the central processing part 40 receives, via the 
communications part 70, a user's request for taxi information 
transmitted from the user's navigation device 1000. The 

15 operation of the navigation device 1000 at this time is left for 
later description. Here, such request for taxi information is 
specifically asking for information about taxis scattering around 
the area where the user currently is , therefore the user ' s current 
position is transmitted together therewith. Also, the user's 

20 specific request for a vehicle type, fare, allowable distance 
range, and the like, may be also transmitted together. 
[0256] Next, in step S6402, the central processing part 40 
communicates with, via the communications part 70, the first to 
/?th taxis 3001 to 300/?, and asks those to each transmit its position 

25 information, and the like. Here, the central processing part 40 




may refer to the taxi information database 60 to selectively 
communicate with any taxi locating close to the user, or being 
unchanged in position for a predetermined time period. If the 
user's specific request for the taxi is found in the taxi 
5 information, the central processing part 40 may selectively 
communicate with any taxi applicable thereto. 

[0257] Then, in step S6403, the central processing part 40 
receives, via the communications part 70, the position 
information from the taxis having communicated with in step S6402 . 

10 Since each of the taxis is typically equipped with a position 
detection device and a communications device, the detected 
position information is transmitted to the taxi center 2000 via 
the communications device. Thus received position information 
is then stored in the taxi information database 60 together with 

15 the corresponding taxi control number. 

[0258] Note that, those steps S6402 and S6403 may be omitted 
if the taxis can be located without communications responding to 
the user's request. For example, if the position information of 
the first to /7th taxis 3001 to 300n is updated at regular intervals , 

20 or if the taxi center 2000 can locate those taxis due to a 
transmitter provided to each thereof, those steps may be omitted. 
In such case, the position information of the taxis is stored in 
the taxi information database 60 as appropriate. 
[0259] Then, in step S6404, the central processing part 40 

25 refers to the taxi information database 60, and then transmits 



the taxi information at the user's request to the navigation 
device 1000 via the communications part 70. Here, the taxi 
information includes the current position of the taxis. The taxi 
information may also include various other types of information 
5 about a taxi ' s company name , vehicle type , fare , estimated arrival 
time to the user, and the like. To calculate the estimated arrival 
time, the central processing part 40 refers to map data stored 
in the map data storage part 30, and then searches for a route 
from the taxi's current position to the user's to calculate a 
10 required time therefor. When the taxi center 2000 does not have 
to search for any route, the map data storage part 30 may not be 
provided. 

[0260] In step S6405, the central processing part 40 receives, 
from the navigation device 1000 via the communications part 70, 

15 information about which taxi the user has selected. Such selected 
taxi information typically indicates where the user currently is. 
Here, the operation of the navigation device 1000 for taxi 
selection while referring to the taxi information transmitted in 
step S6404 will be described later. 

20 [0261] Next, in step S6406, the central processing part 40 
communicates with the user- selected taxi via the communications 
part 70, and transmits thereto information about the user's 
current position, and the like. At this time, the central 
processing part 40 may guide the taxi to the user along a route 

25 searched by referring to the map data in the map data storage part 




30. 

[0262] As is known from the above, the taxi center 2000 can 
dispatch the user-requested taxi through communications with the 
navigation device 1000 and the first to nth taxis 3001 to 300/?. 
5 [0263] Described next is the operation of the navigation 
device 1000. FIG. 53 is a flowchart showing the processing 
executed by the navigation device, which operates as a taxi call 
terminal. In step S81 in FIG. 53, a user-designated destination 
and map region are provided by the input part 2, and the user's 

10 current position is provided by the position detection part 9. 
In response, the route selection part 10 performs route search, 
and forwards a result to the guiding part 11. In step S82, the 
guiding part 11 then requests the map data arranging part 4 for 
data arrangement . 

15 [0264] In step S83, the map data arranging part 4 reads the 
map data from the map data storage part 3. Then, in step S84, 
the guiding part 11 typically responds to the user's instruction 
to communicate with the taxi center 2000 in FIG. 51 via the 
communications part 7, and reads taxi information for the area. 

20 The taxi information is forwarded to the map data arranging part 
4. The taxi information includes a taxi ID, taxi company name, 
vehicle type, fare, for example. The process in this step 
corresponds to that in steps S6401 to S6404 in FIG. 52. Here, 
the taxi information may be automatically read at arbitrary 

2 5 intervals. 



[0265] In subroutine step S85, the map data arranging part 4 
refers to thus read communications information (taxi information) 
and information stored in the object model display information 
storage part 6, and creates taxi object models for arrangement 
5 on the map data. The process in subroutine step S85 is the same 
as that in subroutine step S13 in FIG. 3, and thus is not described 
again. However, taxi object model display information will be 
described later about the details and display example thereof. 
[0266] Next, in step S86, the map data arranging part 4 

10 determines whether there is any interrupt event information from 
the guiding part 11 . The interrupt event information is typically 
generated by user's input operation (e.g. , sorting and selection 
by vehicle size and/or taxi company, operation for information 
request), and by a predetermined condition being set. In order 

15 to make a request for information, the user may put a cursor on 
any one of the taxi polygons on a screen, for example. If there 
is no interrupt event information, this is the end of procedure. 
Here, since the processing in FIG, 53 is typically executed 
repeatedly at predetermined time intervals , such determination 

20 in step S86 is also repeatedly made. If the information is 
received, on the other hand, the procedure goes to subroutine step 
S87, 

[0267] In subroutine step S87, the map data arranging part 4 
analyzes the received interrupt even.t information, and executes 
25 the corresponding object model display information stored in the 




object model display information storage part 6. If required, 
the guiding part 11 performs communications via the 
communications part 7 . 

[0268] Described here is the process in subroutine step S87 
5 in detail. FIG. 54 is a flowchart showing the detailed process 
in subroutine step S87. In step S872 in FIG. 54, the guiding part 
11 determines whether any specified taxi satisfies the user's 
request. Considered here is a case where taxis are specified 
according to a user-designated condition or predetermined 
10 condition , for example . If any taxi satisfies , the procedure goes 
to step S874, otherwise, goes to step S876. 

[0269] Here, such specification may be done directly by the 
user, and also by an auction among several taxis, and if so, 
specified is a taxi being the cheapest bidder. 

15 [0270] In step S874, the guiding part 11 informs, via the 
communications part 7, the taxi satisfying the condition that the 
user is waiting, and asks the taxi center 2000 to forward necessary 
information via the communications part 7. To inform the taxi, 
transmitted is the selected taxi information including a taxi ID, 

20 position information obtained from the position detection part 
9, and the like, for specifying which taxi is the selected one. 
Surely, the guiding part 11 may communicate with both the selected 
taxi and the taxi center 2000 to inform the user is waiting. Or, 
the guiding part 11 may ask the selected taxi to transmit any 

2 5 required information, including a time to reach the location where 



the user is waiting, fare, any specific service, and if any, what 
service, and the like. Surely, such information is preferably 
already at the user's hand as part of the taxi information. After 
such processing, the procedure goes to the process in FIG. 53. 
5 [0271] In step S876, the guiding part 11 informs, via the 
communications part 7, any other taxi not satisfying the condition 
that the user is not waiting. If this operation is unnecessary, 
this processing is omissible. Next, in step S878, the guiding 
part 11 determines whether there is any other object model left 
10 for processing. If No, the procedure returns to the process in 
yl FIG. 53. If there is any left, the procedure returns to step S872. 

[0272] After step subroutine step S87, the procedure goes to 
= step S88 in FIG. 53. In step S88, the map data arranging part 

W 4 determines whether every object model display information has 

Ul 15 been through. If not yet, the procedure returns to step S86, 
otherwise goes to step S89. 

[0273] In step S89, the guiding part 11 determines whether the 
guidance has been completed. If not yet, the procedure returns 
to step S82, otherwise this is the end of procedure. 
20 [0274] Described next is the details of the taxi object model 
display information, and the processing carried out by the guiding 
part 11 with reference to FIGS. 55 and 56. FIG. 55 is a diagram 
showing a specific example of taxi object model display 
information 430. 

25 [0275] In FIG. 55, the taxi object model display information 



430 includes information about shape 431 and information about 
behavior in time and space 432 as in the case shown in FIG. 7. 
The information about shape 431 may be 3D shape information stored 
in a file named "taxi.obj", for example. Or, the information 
5 about shape 431 may include information for defining a polygon 
by width, height, and depth, and a file named "taxi.bmp" 
specifying a texture mapped to the polygon, for example. Here, 
the information about shape 431 includes position information. 
In FIG. 55, the position information is 3D coordinates at which 
10 an object model is displayed. A graphic on the right upper side 
is an example drawn according to the information exemplified in 
FIG. 55. 

[0276] The information about behavior in time and space 432 
is typically described in an object-oriented interpreter language 

15 having no need for compilation as already described in FIG. 7. 
Once methods in the information are executed, taxi polygons are 
drawn at each currently applicable position on a map image. The 
user's click thereon or condition matching leads to the operation 
for taxi call. If the user puts a cursor on any one of the taxi 

20 polygons, the corresponding taxi information (e.g., fare) is 
displayed in the vicinity thereof {in this example, on the right 
upper side) . 

[0277] By referring to FIG. 56, described next is a case where 
the information about behavior in time and space is represented 
2 5 in a format including a function name and contents thereof. FIG. 




56 exemplarily shows a function name and contents thereof for taxi 
call, stored in the object model display information storage part 
6. Next below, the contents of the function are described step 
by step. 

5 [0278] A first step is, by the guiding part 11, requesting the 
communications part 7 for obtaining taxi information specifically 
to know which taxi is vacant in an area close to the user. A second 
step is, by the guiding part 11, requesting the map data arranging 
part 4 for executing the taxi display object model information 

10 based on the obtained taxi information. Here, there may be a case 
where small- sized taxi or any specific taxi company is prioritized, 
for example. A third step is, also by the guiding part 11, 
repeating such processing as above for the required number of 
times . A four step is , by the map data arranging part 4 , executing 

15 taxi object model display information and displaying taxi 
polygons in a map image. A fifth step is, by the guiding part 
11, executing any processing requested by the map data arranging 
part 4 . Such processing may include, for example, ordering a taxi 
via the communications part 7, or displaying taxi information. 

20 [0279] After those steps are through, taxi polygons are 
created in a map space , and each appropriately arranged on a road 
image- Thereafter, if the user clicks any one of the polygons, 
for example, a taxi call is accordingly made via the 
communications part 7. Also, if the user puts a cursor on the 

25 polygon, the corresponding taxi information such as fare is 




displayed as an object model separately from taxi polygons. 
[0280] FIG. 57 is a diagram showing the operation of the 
navigation device of the sixth embodiment. In FIG. 57, displayed 
on a 3D map image are taxi polygons each denoted by A or B depending 
5 on which taxi company together with a user's figure. Herein, a 
hand- shaped graphic with a pointing finger extended denotes a 
cursor, and thereby, the user points or clicks any specific object 
model with a mouse , for example . 

[0281] Assuming here that the user selects the B's taxi located 
10 in the middle of the map image. If the user brings the cursor 
close thereto, created is an object model of speech bubble 
displaying the corresponding taxi information therein. In this 
example , a waiting time is 5 minutes , a required time for the user ' s 
destination is 20 minutes, and the fare is ¥1,250. Here, it is 
15 not restrictive what taxi information is displayed how. Thus, 
the taxi information is not necessarily displayed in the same 
window, and any information will be just fine as long as the 
information is considered relevant to taxis, for example. Then, 
once the user clicks any one of the taxi polygons, the taxi call 
20 is made specifically therefor. Then, the taxi takes a route 
denoted by an arrow in the image to the user. 

[0282] Herein, if the position detection part 9, the route 
selection part 10, and the guiding part 11 are omitted from the 
navigation device of this embodiment, realized is a map display 
2 5 device functioning similarly thereto. This is because, the 




navigation device of the present embodiment is similar in 
structure to that of the fifth embodiment in FIG. 47, except for 
operating as a taxi call terminal. Therefore, the map display 
device of the fourth embodiment is so structured as to operate 
5 as a taxi call terminal, realizing a map display device 
functioning similar to the present navigation device. 
[0283] (Seventh Embodiment) 

A navigation device of a seventh embodiment is similar 
in structure to that of the fifth embodiment in FIG. 47, and any 

10 identical component is not described again. The navigation 
device of this embodiment specifically serves as a terminal for 
notifying buses of a user's intention of riding while examining 
information about buses scattered therearound. Described next 
is the operation of the present navigation device together with 

15 the structure and operation of a bus riding system. 

[0284] The entire structure of a bus riding system including 
the present navigation device is almost similar to the above 
described taxi call system of the sixth embodiment. FIG. 58 is 
a diagram showing the entire structure of a bus riding system 

20 including a navigation device 1050, which operates as a terminal 
for notifying a bus of a user's intention of riding. The system 
of FIG. 58 is almost similar to that of FIG. 51, and any difference 
therebetween is mainly described below. In FIG. 58, a bus center 
4000 is similar in structure but not in operation to the taxi center 

25 2000 of FIG. 51. A bus information database 65 is similar in 




structure to the taxi information database 60 of FIG. 51, and a 
first to yjth buses 5001 to 500/? to the first to 77th taxis 3001 
to 30073 of FIG. 51. 

[0285] Described next is the operation of a central processing 
5 part 45 included in the bus center 4000. FIG. 59 is a flowchart 
showing such operation. In step S7301 in FIG. 59, the central 
processing part 45 receives, via the communications part 70, a 
user's request for bus information transmitted from the user's 
navigation device 1050. The operation of the navigation device 

10 1050 at this time is left for later description. Here, such 
request for bus information is specifically asking for 
information about buses scattering around the area where the user 
currently is, therefore the user's current position and his/her 
destination are transmitted together therewith. Also, the 

15 user's specific request for a vehicle type, fare, required time 
for the destination, waiting time, and the like, may be also 
transmitted together. Here, if the user's request for bus 
information is made for every bus scattering around in his/her 
close distance range, transmitted together may be only the user's 

20 position information. In such case, bus selection is to be done 
on the user side. 

[0286] Next, in step S7302, the central processing part 45 
selects any bus which brings the user to his/her destination among 
from those buses 5001 to 50073, and asks those to each transmit 
25 its position information, vacancy information, and the like. 



Here, for bus selection, the central processing part 45 refers 
to map data stored in the map data storage part 30, and compares 
bus routes with the user's route to his/her destination. When 
the bus center 4000 does not have to search for any route or make 
5 such comparison, the map data storage part 30 may not be provided. 
The central processing part 45 refers to a bus timetable or 
schedule stored in the bus information database 65 to selectively 
communicate with any bus locating close to the user, or being 
unchanged in position for a predetermined time period. If the 
10 user ' s specific request for the bus is found in the bus information , 
the central processing part 40 may selectively communicate with 
any taxi applicable thereto. 

[0287] Then, in step S7303, the central processing part 45 
receives, via the communications part 70, the position 

15 information and vacancy information from the buses having 
communicated with in step S7302. Since each of the buses is 
typically equipped with a position detection device and a 
communications device, the detected position information and 
vacancy information (for example, full or not) are transmitted 

20 to the bus center 4000 via the communications device. Thus 
received position information is then stored in the bus 
information database 65 together with the corresponding bus 
control number. 

[0288] Note that, those steps S7302 and S7303 may be omitted 
25 if the buses can be located without communications responding to 
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the user's request. For example, if the position information of 
the first to nth buses 5001 to 500/? is updated at regular intervals , 
or if the bus center 4000 can locate those buses due to a 
transmitter provided to each thereof, those steps may be omitted. 
5 In such case, the position information of the buses is stored in 
the bus information database 65 as appropriate. Alternatively, 
the bus timetable or schedule in the bus information database 65 
may be referred to for automatically selecting any bus locating 
closer to the user' s current position without communications . If 
10 this is the case, it is preferable to additionally obtain vacancy 
information • 

[0289] Next, in step S7304, the central processing part 45 
refers to the bus information database 65, and then transmits the 
bus information at the user's request to the navigation device 

15 1050 via the communications part 70. Here, the bus information 
includes the current position of the buses. The bus information 
may also include various other types of information about a bus's 
company name, bus route, vehicle type, fare, estimated arrival 
time and required time to the user, and the like. 

20 [0290] In step S7305, the central processing part 45 receives, 
from the navigation device 1050 via the communications part 70, 
information about which bus the user has selected. Such selected 
bus information typically includes the bus control number 
assigned to the user-selected bus. Here, the operation of the 

2 5 navigation device 1050 for bus selection while referring to the 



bus information transmitted in step S7304 will be described later. 



communicates with the user- selected bus via the communications 
part 70, and transmits thereto information about the user's 
5 current position, and the like. Instead, transmitted may be a 
control number assigned to a bus stop located close to the user. 
The central processing part 45 then notifies other buses that the 
user is not waiting. To be specific, the central processing part 
45 refers to the map data stored in the map data storage part 30, 

10 searches for a bus stop at which currently the user is standing, 
and to any bus passing by the bus stop, notifies that the user 
is not waiting. In this manner, even if the bus finds the user 
standing at the bus stop, the bus can pass by without stopping 
as is informed in advance that he/she is not waiting for it. 

15 [0292] Described next is the operation of the navigation 
device 1050. FIG. 60 is a flowchart showing the processing 
executed by the navigation device, which operates as a terminal 
for examining bus information. In step S910 in FIG. 60, a 
user-designated destination and map region are provided by the 

20 input part 2, and the user's current position is provided by the 
position detection part 9. In response, the route selection part 
10 performs route search, and forwards a result to the guiding 
part 11. In step S920, the guiding part 11 then requests the map 
data arranging part 4 for data arrangement . 

25 [0293] In step S930, the map data arranging part 4 reads the 



[0291] 



Next, in step S7306, the central processing part 45 



100 




map data from the map data storage part 3. Then, in step S940, 
the guiding part 11 reads via the communications part 7 bus 
information for the area. The bus information is then forwarded 
to the map data arranging part 4. The taxi information includes 
5 a bus ID, bus company name, bus route, fare, for example. The 
process in this step corresponds to that in steps S7301 to S7304 
in FIG. 59. Here, the bus information may be automatically read 
at arbitrary intervals . 

[0294] In subroutine step S950, the map data arranging part 
10 4 refers to thus read communications information (bus 
information) and information stored in the object model display 
information storage part 6, and creates bus object models for 
arrangement on the map data. The process in subroutine step S950 
is the same as that in subroutine step S13 in FIG. 3, and thus 
15 is not described again. However, bus object model display 
information will be described later about the details and display 
example thereof . 

[0295] Next, in step S960, the map data arranging part 4 
determines whether there is any interrupt event information from 

20 the guiding part 11 . The interrupt event information is typically 
generated by user's input operation (e.g., operation for 
information request) , and by a predetermined condition being set . 
If there is no interrupt event information, this is the end of 
procedure. Here, since the processing in FIG. 60 is typically 

25 executed repeatedly at predetermined time intervals, such 



determination in step S960 is also repeatedly made. If the 
information is received, on the other hand, the procedure goes 
to subroutine step S970, 

[0296] In subroutine step S970, the map data arranging part 
4 analyzes the received interrupt event information, and executes 
the corresponding object model display information stored in the 
object model display information storage part 6. If required, 
the guiding part 11 performs communications via the 
communications part 7 . 

[0297] Described here is the process in subroutine step S970 
in detail. FIG. 61 is a flowchart showing the detailed process 
in subroutine step S970. In step S971 in FIG. 61, the guiding 
part 11 determines whether any specified bus is suitable for a 
guiding route. That is, the guiding part 11 determines whether 
the specified bus appropriately brings the user to his/her 
destination . If determined Yes , the procedure goes to step S972 , 
otherwise goes to step S976. Here, the bus route may be the one 
included in the object model display information, or a result 
found by the guiding part 11. In the case that the user's 
destination is forwarded to the bus center 4000 for comparison 
with the bus routes therein, the process in this step is omitted 
since thus specified bus is always appropriate. 
[0298] In step S972, the guiding part 11 then determines 
whether any specified bus satisfies the user's specific request. 
Considered here is a case where buses are specified according to 
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a user-designated condition or predetermined condition, for 
example. If any bus satisfies, the procedure goes to step S974, 
otherwise goes to step S976. Here, such specification may be done 
directly by the user. 



communications part 7, the bus satisfying the condition that the 
user is waiting, and asks the bus information center 4000 to 
forward necessary information via the communications part 7 . To 
inform the bus, transmitted is the selected bus information 

10 including a bus ID, position information obtained from the 
position detection part 9, and the like, for specifying which bus 
is the selected one. Surely, the guiding part 11 may communicate 
with both the selected bus and the bus center 4000 to inform the 
user is waiting. Or, the guiding part 11 may ask the selected 

15 bus to transmit any required information, including a time to 
reach the location where the user is waiting, fare, vacancy 
information, and the like. Surely, such information is 
preferably already at the user's hand as part of the bus 
information. After such processing, the procedure goes to the 

20 main routine in FIG. 60. 

[0300] In step S976, the guiding part 11 informs, via the 
communications part 7, any other bus not satisfying the condition 
that the user is not waiting. If this operation is unnecessary, 
this processing is omissible. Next, in step S978, the guiding 

25 part 11 determines whether there is any other object model left 



5 



[0299] 



In step S974, the guiding part 11 informs, via the 
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for processing. If No, the procedure returns to the process in 
FIG. 60. If there is any left , the procedure returns to step S97 2 . 
[0301] After step subroutine step S970, the procedure goes to 
step S980 in FIG, 60. In step S980, the map data arranging part 
4 determines whether every object model display information has 
been through. If not yet, the procedure returns to step S960, 
otherwise goes to step S990. 

[0302] In step S990, the guiding part 11 determines whether 
the guidance has been completed. If not yet, the procedure 
returns to step S920, otherwise this is the end of procedure. 
[0303] Described next is the details of the bus object model 
display information, and the processing carried out by the guiding 
part 11 with reference to FIGS. 62 and 63. FIG. 62 is a diagram 
showing a specific example of bus object model display information 
480. 

[0304] In FIG. 62, the bus object model display information 
480 includes information about shape 481 and information about 
behavior in time and space 482 as in the case shown in FIG. 55. 
The information about shape 481 may be 3D shape information stored 
in a file named "bus.obj" , for example. Or, the information about 
shape 481 may include information for defining a polygon by width, 
height, and depth, and a file named "bus.bmp" specifying a texture 
mapped to the polygon, for example. As in FIG. 55, the information 
about shape 481 includes position information. 

[0305] The information about behavior in time and space 482 



is similar to that of FIG. 55. Once methods in the information 
are executed, bus polygons are drawn at each currently applicable 
position on a map image, and shows corresponding bus information 
telling its route number, waiting time, and the like. If any bus 
5 is found full, an object model "Full" is displayed on the 
applicable bus polygon. The user's click on a specific bus 
polygon or condition matching leads to the operation for notifying 
the bus of riding. With the user rode on the bus, the guiding 
part 11 is asked via the communications part 7 to pay the bus fare. 

10 Such fare payment system includes ETC, for example. 

[0306] By referring to FIG. 63, described next is a case where 
the information about behavior in time and space is represented 
in a format including a function name and contents thereof. FIG. 
63 exemplarily shows a function name and contents thereof for bus 

15 call, stored in the object model display information storage part 
6. Next below, the contents of the function are described step 
by step. 

[0307] A first step is, by the guiding part 11, requesting the 
communications part 7 for obtaining bus information in a close 

20 distance range. A second step is, by the guiding part 11, 
requesting the map data arranging part 4 for executing the bus 
display object model information based on the obtained bus 
information. Here, without the user's instruction if necessary, 
the guiding part 11 notifies via the communications part 7 

2 5 applicable buses that the user does not ride thereon. This is 
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because, by doing so, the unselected bus has no need to stop by 
the bus stop where the user is standing alone. A third step is, 
also by the guiding part 11, repeating such processing as above 
for the required number of times. A four step is, by the map data 
5 arranging part 4, executing bus object model display information 
and displaying bus polygons in a map image. A fifth step is, by 
the guiding part 11, executing any processing requested by the 
map data arranging part 4. Such processing may include, for 
example, paying a bus fare via the communications part 7 if the 

10 user rides on the bus. 

[0308] After those steps are through, bus polygons are created 
in a map space, and each appropriately arranged on a road image. 
Thereafter, if the user determines to take a bus and then clicks 
an applicable bus polygon, for example, a bus call is accordingly 

15 made via the communications part 7. 

[0309] FIG. 64 is a diagram showing the operation of the 
navigation device of the seventh embodiment. In FIG. 64, 
displayed on a 3D map image are bus polygons each numbered 3 or 
5 together with a user's figure. Herein, a hand- shaped graphic 

20 with a pointing finger extended denotes a cursor, and thereby, 
the user points or clicks any specific object model with a mouse, 
for example. If the user selects the bus No. 3 located in the 
middle of the map image, the bus is notified that the user is riding. 
Then, another object model indicating the number of the bus and 

25 the estimated arrival time on the left side of the user's object 




model. Here, the object model may be displayed on the map image 
at a position corresponding to a bus stop closest to the user. 
Then, the bus takes a route denoted by an arrow in the image to 
the user. 

5 [0310] Herein, if the position detection part 9, the route 
selection part 10, and the guiding part 11 are omitted from the 
navigation device of this embodiment, realized is a map display 
device functioning similarly thereto. This is because, the 
navigation device of the present embodiment is similar in 

10 structure to that of the fifth embodiment in FIG. 47, except for 
operating as a bus call terminal. Therefore, the map display 
device of the fourth embodiment is so structured as to operate 
as a bus call terminal, realizing a map display device functioning 
similar to the present navigation device. 

15 [0311] Such navigation devices of the sixth and seventh 
embodiments can be implemented in one device wherein two different 
functions are simultaneously achieved by including a traffic 
information center, for example, working as both the taxi center 
2000 and the bus center 4000. If this is the case, such navigation 

20 device receives taxi information and bus information from the 
traffic information center. Then, selection about which taxi or 
bus to take is made, and the corresponding taxi or bus control 
number, for example, is transmitted to the traffic information 
center. In such manner, the user can intuitively understand 

2 5 information about taxis and buses on the way to his/her 




destination, and accordingly the user can be offered better 
usability. 

[0312] Further, the navigation devices of the sixth and 
seventh embodiments can be so structured as to display other 
5 users ' information only with a minor change in operation of the 
guiding part 11 or the map data arranging part 4. To be specific, 
the present navigation device exchanges via the communications 
part 7 position information with the traffic information center 
or with any other specific user's navigation device. Then, a 

10 specific object model indicating the other user's navigation 
device is arranged on the map image at the appropriate position. 
[0313] For example, by setting that the user of the present 
navigation device can receive position information of his/her 
friend's navigation device, the friend's position can be 

15 displayed on the map image. FIG. 65 shows an exemplary map image 
having friends' positions each displayed on the map image. As 
shown in FIG. 65, if other user's names, their vehicle types, and 
the like, are specifically registered in advance, the user can 
understand information more intuitively. 

20 [0314] While the invention has been described in detail, the 
foregoing description is in all aspects illustrative and not 
restrictive. It is understood that numerous other modifications 
and variations can be devised without departing from the scope 
of the invention. 
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